中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

K2,3 V C n的交叉数

袁秀华

袁秀华. K2,3 V C n的交叉数[J]. 华东师范大学学报(自然科学版), 2011, (5): 21-24.
引用本文: 袁秀华. K2,3 V C n的交叉数[J]. 华东师范大学学报(自然科学版), 2011, (5): 21-24.
YUAN Xiu-hua. On the crossing numbers of K2,3 V C n[J]. Journal of East China Normal University (Natural Sciences), 2011, (5): 21-24.
Citation: YUAN Xiu-hua. On the crossing numbers of K2,3 V C n[J]. Journal of East China Normal University (Natural Sciences), 2011, (5): 21-24.

K2,3 V C n的交叉数

详细信息
  • 中图分类号: O157.5

On the crossing numbers of K2,3 V C n

  • 摘要: 将完全二部图K_2,3的每个顶点与Cn每个点相连, 得到的图记为K_2,3 V Cn. 利用一些完全多部图的交叉数结论, 将K_2,3 V Cn与K_2,3,n比较, 证明了K_2,3 V Cn的交叉数为Z(5, n)+n+3.
  • [1] {1}BONDY J A, MURTY U S R. Graph Theory with Applications[M]. New York: Macmilan Ltd Press, 1976.
    {2}GAREY M R, Johnson D J. Crossing number is NP-complete [J]. Slam J Alg Disc Methods, 1983(4): 312-316.
    {3}KLEITMAN D J. The crossing number of $K_{5, n}$[J]. J Combin Theory, 1971, 9: 315-323.
    {4}WOODALL D R. Cyclic-order graphs and Zarankiewicz's crossing number conjecture[J]. J Graph Theory, 1993, 17(6): 657-671.
    {5}OPOROWSKI B, ZHAO D. Coloring graphs with crossings[J]. Discrete Mathematics, doi;10,1016/j.disc, 2008.07.040.
    {6}TANG L, WANG J, HUANG Y Q. The crossing number of the join of $C_{n}$ and $P_{n}$[J]. International J Math Com, 2007(11): 110-116.
    {7}PAK Tung Ho. On the crossing number of some complete multipartite graph [J]. Utilitas Mathematica, 2009, 79: 154-143.
    {8}PAK Tung Ho. The crossing number of $K_{2,2,2,n}$ [J]. Far East Journal of Applied Mathematics, 2008, 30(1): 43-69.
    {9}ASANO K. The crossing number of $K_{1, 3, n}$ and $K_{2, 3, n}$[J]. J Graph Theory, 1986(10): 1-8.
  • 加载中
计量
  • 文章访问数:  2068
  • HTML全文浏览量:  16
  • PDF下载量:  369
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-03-01
  • 修回日期:  2011-06-01
  • 刊出日期:  2011-09-25

目录

    /

    返回文章
    返回