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

中国科学引文数据库来源期刊(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 2
Mar.  2013
Turn off MathJax
Article Contents
LIU Xiu-li. (2,1)-total labelling of some general\\[1mm] crown graphs of circle[J]. Journal of East China Normal University (Natural Sciences), 2013, (2): 124-130.
Citation: LIU Xiu-li. (2,1)-total labelling of some general\\[1mm] crown graphs of circle[J]. Journal of East China Normal University (Natural Sciences), 2013, (2): 124-130.

(2,1)-total labelling of some general\\[1mm] crown graphs of circle

  • Received Date: 2012-04-01
  • Rev Recd Date: 2012-07-01
  • Publish Date: 2013-03-25
  • The coloring problem of (2,1)-total labelling of some graphs was related to frequency assignment problems. By using the eternal coloring method, a new labelling method according to the feature of the general crown graphs of circle was given and the (2,1)-total numbers of these graphs was obtained. And the (2,1)-total labelling of graphs extends the total coloring of graphs.
  • loading
  • [1]
    {1}

    GRIGGS J R, YEH R K. Labelling graphs with a condition at distance

    two[J]. SIAM J Discrete Math, 1992, 5(4): 586-595.
    {2}

    GEORGES J P, MAURO D W, STEIN M I. Labelling products of complete

    graphs with a condition at distance two[J]. SIAM J Discrete Math,

    2000, 14: 28-35.
    {3}

    GEORGES J P, MAURO D W, WHITTLESEY M A. Relating path coring to

    vertex labelling graphs with a condition at distance two[J].

    Discrete Math, 1994, 135: 103-111.
    {4}

    MOLLOY M, SALAVATIPOUR M R. A bound on the chromatic number of the

    square of a planar graph[J]. J Combin Theory Ser B, 2005, 94:

    189-213.
    {5}

    WANG W. The $L(2,1)$-labelling of trees[J]. Discrete Appl Math,

    2006, 154: 598-603.
    {6}

    WHITTLESEY M A, GEORGES J P, MAURO D W. On the $\lambda$-number of

    $Q_{n}$ and related graphs[J]. SIAM J Discrete Math, 1995, 8(4):

    449-506.
    {7}

    HAVET F, YU M L. $(p,1)$-Total labelling of graphs[J]. Discrete

    Math, 2008, 308(4): 496-513.
    {8}

    HULGAN J. Concise proofs for adjacent-vertex distinguishing total

    colorings[J]. Discrete Math, 2009, 309(8): 2548-2550.
    {9}

    ZHANG Z F, CHEN X E, LI J W, et al. On the adjacent vertex strongly

    distinguishing total coloring of graphs[J]. Science in China Ser

    A-Math, 2008, 51(3): 427-436.
    {10}

    WANG W. Total chromatic number of planar graphs with maximum degree

    ten[J]. J Graph Theory, 2007, 54: 91-102.
    {11}

    CHEN X E,  ZHANG Z F. Adjacent-vertex-distinguishing total chromatic

    number of $P_{m}\times K_{n}$[J]. Journal of Mathematical Research

    and Exposition, 2006, 26(3): 489-494.
    {12}

    田京京. 若干圈的广义冠图的2-强边染色[J]. 数学杂志, 2011, 31(5):

    938-944.\\

    TIAN J J. The 2-strong edge-coloring of some general crown graphs of

    circle[J]. Journal of Math, 2011, 31(5): 938-944 (in chinese).
    {13}

    CHEN D, WANG W F. (2,1)-Total labelling of graphs[J]. Discrete

    Applied Math, 2007, 155: 2585-2593.
  • 加载中

Catalog

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

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

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return