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

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

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

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

俄罗斯《文摘杂志》收录

Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Issue 5
Nov.  2011
Turn off MathJax
Article Contents
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.

On the crossing numbers of K2,3 V C n

  • Received Date: 2011-03-01
  • Rev Recd Date: 2011-06-01
  • Publish Date: 2011-09-25
  • By connecting the vertices of K_2,3$ to the vertices of Cn, a join graph denoted by K_2,3 V Cn was obtained. By utilizing some results of the crossing number of complete multipartite graphs and comparing K_2,3 V Cn to K_2,3,n, we proved that the crossing number of K_2,3 V Cn is Z(5, n)+n+3.
  • loading
  • [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views (2072) PDF downloads(369) Cited by()
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return