Two recursive inequalities for crossing numbers of graphs
Two recursive inequalities for crossing numbers of graphs
复制标题
图交叉数的两个递归不等式
DOI：
10.1007/s11464-016-0618-8
复制
发表时间：
2016-12
期刊：
影响因子：
--
通讯作者：
Huang Yuanqiu
中科院分区：
文献类型：
--
作者：
Ouyang Zhangdong;Wang Jing;Huang Yuanqiu
本文利用基本计数方法给出了图交叉数的两个递归不等式。作为其应用，分别确定了 K1,3,n 和 K4,n \ e 的交叉数。
In this paper, two recursive inequalities for crossing numbers of graphs are given by using basic counting method. As their applications, the crossing numbers of K1,3,n and K4,n \ e are determined, respectively.
登录
查看更多内容
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
DOI：
10.1137/0604033
发表时间：
1983-01-01
期刊：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS
影响因子：
--
作者：
GAREY, MR;JOHNSON, DS
通讯作者：
JOHNSON, DS
DOI：
10.1016/s0021-9800(70)80087-4
发表时间：
1970-12
期刊：
Journal of Combinatorial Theory, Series A
影响因子：
--
作者：
D. Kleitman
通讯作者：
D. Kleitman
DOI：
10.1016/0095-8956(78)90014-x
发表时间：
1978-04
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
R. Ringeisen;L. Beineke
通讯作者：
R. Ringeisen;L. Beineke
DOI：
10.1145/380752.380805
发表时间：
2000-09
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
Martin Grohe
通讯作者：
Martin Grohe