On adjacent-vertex-distinguishing total coloring of graphs

被引：0
|
作者：
ZHANG Zhongfu CHEN Xiangen LI Jingwen YAO Bing LU Xinzhong WANG Jianfang College of Mathematics and Information Science Northwest Normal University Lanzhou China [730070 ]
Department of Computer Lanzhou Normal College Lanzhou China [730070 ]
Institute of Applied Mathematics Lanzhou Jiaotong University Lanzhou China [730070 ]
College of Information and Electrical Engineering Lanzhou Jiaotong University Lanzhou China [730070 ]
Institute of Applied Mathematics Chinese Academy of Sciences Beijing China [100080 ]
机构：
来源：
Science in China,Ser.A. | 2005年 / Ser.A.2005卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正>In this paper, we present a new concept of the adjacent-vertex-distinguishing total coloring of graphs (briefly, AVDTC of graphs) and, meanwhile, have obtained the adjacent-vertex-distinguishing total chromatic number of some graphs such as cycle, complete graph, complete bipartite graph, fan, wheel and tree.
引用
收藏
页数：11
相关论文
共 50 条
  • [1] On adjacent-vertex-distinguishing total coloring of graphs
    Zhongfu Zhang
    Xiang’en Chen
    Jingwen Li
    Bing Yao
    Xinzhong Lu
    Jianfang Wang
    [J]. Science in China Series A: Mathematics, 2005, 48 : 289 - 299
  • [2] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu
    Department of Computer
    Institute of Applied Mathematics
    College of Information and Electrical Engineering
    [J]. Science China Mathematics, 2005, (03) : 289 - 299
  • [3] On adjacent-vertex-distinguishing total coloring of graphs
    Zhang, ZF
    Chen, XE
    Li, JW
    Yao, B
    Lu, XZ
    Wang, JF
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03): : 289 - 299
  • [4] The adjacent vertex distinguishing total coloring of planar graphs
    Weifan Wang
    Danjun Huang
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 379 - 396
  • [5] Adjacent vertex distinguishing total coloring in split graphs
    Verma, Shaily
    Fu, Hung-Lin
    Panda, B. S.
    [J]. DISCRETE MATHEMATICS, 2022, 345 (11)
  • [6] The adjacent vertex distinguishing total coloring of planar graphs
    Wang, Weifan
    Huang, Danjun
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 379 - 396
  • [7] Incidence adjacent vertex-distinguishing total coloring of graphs
    Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China
    不详
    [J]. Proc. - Int. Conf. Comput. Intell. Softw. Eng., CiSE, 1600,
  • [8] ADJACENT VERTEX DISTINGUISHING TOTAL COLORING OF THE CORONA PRODUCT OF GRAPHS
    Verma, Shaily
    Panda, B. S.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 317 - 335
  • [9] On the adjacent vertex distinguishing total coloring numbers of graphs with Δ=3
    Chen, Xiang'en
    [J]. DISCRETE MATHEMATICS, 2008, 308 (17) : 4003 - 4007
  • [10] On the adjacent-vertex-strongly-distinguishing total coloring of graphs
    ZHANG ZhongFu~(1
    [J]. Science China Mathematics, 2008, (03) : 427 - 436
12345