A note on adjacent strong edge coloring of K(n,m)

被引：0
|
作者：
Li J.-W. [1 ]
Zhang Z.-F. [2 ,3 ]
Chen X.-E. [3 ]
Sun Y.-R. [3 ]
机构：
[1] College of Information and Electrical Engineering, Lanzhou Jiaotong University
[2] Institute of Applied Mathematics, Lanzhou Jiaotong University
[3] College of Mathematics and Information Science, Northwest Normal University
来源：
Acta Mathematicae Applicatae Sinica | 2006年 / 22卷 / 2期
基金：
中国国家自然科学基金;
关键词：
Adjacent strong edge coloring; Coloring; Edge coloring;
D O I：
10.1007/s10255-006-0303-x
中图分类号：
学科分类号：
摘要：
In this paper, we prove that the adjacent strong edge chromatic number of a graph K(n,m) is n + 1, with n ≥ 2,m ≥ 1. © Springer-Verlag 2006.
引用
收藏
页码：273 / 276
页数：3
相关论文
共 50 条
  • [31] A Note on Edge Coloring of Linear Hypergraphs
    Qi WANG
    Xia ZHANG
    JournalofMathematicalResearchwithApplications, 2023, 43 (05) : 535 - 541
  • [32] PROGRESS ON THE ADJACENT VERTEX DISTINGUISHING EDGE COLORING CONJECTURE
    Joret, Gwenael
    Lochet, William
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2221 - 2238
  • [33] The strong edge-coloring for graphs with small edge weight
    Chen, Lily
    Huang, Mingfang
    Yu, Gexin
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [34] On strong list edge coloring of subcubic graphs
    Zhu, Hong
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2014, 333 : 6 - 13
  • [35] VERTEX INDUCED k-EDGE COLORING AND VERTEX INCIDENT k-EDGE COLORING OF GRAPHS
    Joseph, Anu
    Dominic, Charles
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 16 (02): : 187 - 202
  • [36] Strong Edge Coloring of Generalized Petersen Graphs
    Chen, Ming
    Miao, Lianying
    Zhou, Shan
    MATHEMATICS, 2020, 8 (08)
  • [37] STRONG EDGE-COLORING OF PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 845 - 857
  • [38] Strong List Edge Coloring of Subcubic Graphs
    Ma, Hongping
    Miao, Zhengke
    Zhu, Hong
    Zhang, Jianhua
    Luo, Rong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [39] Strong edge-coloring for jellyfish graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Hsu, Chi-Yun
    Hung, Chia-Man
    Lai, Huei-Ling
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2348 - 2355
  • [40] A Note on Acyclic Coloring of Strong Product of Graphs
    Babu, P. Shanas
    Chithra, A., V
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2024, 19 (01): : 149 - 160
12345