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
Journal of Mathematical Research with Applications, 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] Faster (Δ+1)-Edge Coloring: Breaking the m√n Time Barrier
Bhattacharya, Sayan
Carmon, Din
Costa, Martin
Solomon, Shay
Zhang, Tianyi
2024 IEEE 65TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS 2024, 2024, : 2186 - 2201
[34] The strong edge-coloring for graphs with small edge weight
Chen, Lily
Huang, Mingfang
Yu, Gexin
Zhou, Xiangqian
DISCRETE MATHEMATICS, 2020, 343 (04)
[35] On strong list edge coloring of subcubic graphs
Zhu, Hong
Miao, Zhengke
DISCRETE MATHEMATICS, 2014, 333 : 6 - 13
[36] 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
[37] Strong Edge Coloring of Generalized Petersen Graphs
Chen, Ming
Miao, Lianying
Zhou, Shan
MATHEMATICS, 2020, 8 (08)
[38] STRONG EDGE-COLORING OF PLANAR GRAPHS
Song, Wen-Yao
Miao, Lian-Ying
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 845 - 857
[39] Strong List Edge Coloring of Subcubic Graphs
Ma, Hongping
Miao, Zhengke
Zhu, Hong
Zhang, Jianhua
Luo, Rong
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[40] 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

← 1 2 3 4 5 →