On adjacent-vertex-distinguishing total coloring of graphs

被引：0
|
作者：
ZHANG Zhongfu
Department of Computer
Institute of Applied Mathematics
College of Information and Electrical Engineering
机构：
来源：
Science China Mathematics | 2005年 / 03期
关键词：
graph; proper total coloring; adjacent-vertex-distinguishing total coloring; adjacent-vertex-distinguishing total chromatic number;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：289 / 299
页数：11
相关论文
共 50 条
  • [1] On adjacent-vertex-distinguishing total coloring of graphs
    ZHANG Zhongfu CHEN Xiangen LI Jingwen YAO Bing LU Xinzhong WANG Jianfang College of Mathematics and Information Science Northwest Normal University Lanzhou China
    Department of Computer Lanzhou Normal College Lanzhou China
    Institute of Applied Mathematics Lanzhou Jiaotong University Lanzhou China
    College of Information and Electrical Engineering Lanzhou Jiaotong University Lanzhou China
    Institute of Applied Mathematics Chinese Academy of Sciences Beijing China
    [J]. Science in China,Ser.A., 2005, Ser.A.2005 (03) - 299
  • [2] 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
  • [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