On the vertex-distinguishing edge chromatic number of Cm ∨ Cn

被引：0
|
作者：
Jingwen, Li [1 ]
Baogen, Xu [1 ]
Zhang Zhongfu [1 ]
机构：
[1] Lanzhou Jiaotong Univ, Coll Elect & Informat Engn, Lanzhou 730070, Peoples R China
来源：
PROCEEDINGS OF THE CHINA ASSOCIATION FOR SCIENCE AND TECHNOLOGY, VOL 4, NO 3 | 2008年
关键词：
graph; cycle join-graph; vertex-distinguishing; edge coloring;
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
In this paper, we discuss the vertex-distinguishing edge coloring of join-graphs about two cycles,and gain the vertex-distinguishing edge chromatic number of C-m boolean OR C-n.
引用
收藏
页码：235 / 237
页数：3
相关论文
共 50 条
  • [1] Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes
    Chen, Meirun
    Guo, Xiaofeng
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (12) : 599 - 602
  • [2] On Adjacent Vertex-distinguishing Total Chromatic Number of Generalized Mycielski Graphs
    Zhu, Enqiang
    Liu, Chanjuan
    Xu, Jin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (02): : 253 - 266
  • [3] On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs
    Zhu, Enqiang
    Jiang, Fei
    Li, Zepeng
    Shao, Zehui
    Xu, Jin
    [J]. 2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 230 - 234
  • [4] The adjacent vertex-distinguishing total chromatic number of 1-tree
    Wang, Haiying
    [J]. ARS COMBINATORIA, 2009, 91 : 183 - 192
  • [5] On the adjacent vertex distinguishing edge chromatic number of graphs
    Wang, Zhiwen
    [J]. ARS COMBINATORIA, 2016, 124 : 379 - 388
  • [6] Upper bounds on the D(β)-vertex-distinguishing edge-chromatic numbers of graphs
    Tian Jing-jing
    Liu Xin-sheng
    Zhang Zhong-fu
    Deng Fang-an
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 453 - +
  • [7] On the adjacent vertex-distinguishing equitable-total chromatic number of Pm VFn
    Li, Jinwen
    Zheng, Liying
    Zhang, Zhongfu
    Wang, Zhiwen
    Wei, Bin
    Yan, Lihong
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, 2005, 5 : 329 - 339
  • [8] Upper Bounds on the D(β)-Vertex-Distinguishing Total-Chromatic Number of Graphs
    Liu Xin-sheng
    Zhu Zhi-qiang
    [J]. ARS COMBINATORIA, 2015, 119 : 403 - 411
  • [9] Vertex-distinguishing edge colorings of graphs
    Ballister, PN
    Riordan, OM
    Schelp, RH
    [J]. JOURNAL OF GRAPH THEORY, 2003, 42 (02) : 95 - 109
  • [10] Union vertex-distinguishing edge colorings
    Kittipassorn, Teeradej
    Sanyatit, Preechaya
    [J]. DISCRETE MATHEMATICS, 2024, 347 (09)
12345