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 条

[11] From edge-coloring to strong edge-coloring
Borozan, Valentin
Chang, Gerard Jennhwa
Cohen, Nathann
Fujita, Shinya
Narayanan, Narayanan
Naserasr, Reza
Valicov, Petru
ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
[12] Adjacent vertex-distinguishing proper edge-coloring of strong product of graphs
Anantharaman, S.
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (02): : 1169 - 1187
[13] On the Adjacent Strong Equitable Edge Coloring of Pn ∨ Pn, Pn ∨ Cn and Cn ∨ Cn
Liu, Jun
Zhao, Chuan Cheng
Yao, Shu Xia
Ren, Zhi Guo
Yue, Qiu Ju
2016 INTERNATIONAL CONFERENCE ON ELECTRONIC, INFORMATION AND COMPUTER ENGINEERING, 2016, 44
[14] A note on the simultaneous edge coloring
Bousquet, Nicolas
Durain, Bastien
DISCRETE MATHEMATICS, 2020, 343 (05)
[15] A Note on Edge Coloring of Graphs
Akbari, S.
Iradmusa, M. N.
Jamaali, M.
ARS COMBINATORIA, 2015, 119 : 289 - 292
[16] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
Shun-yi LIU
He-ping ZHANG
Hong-liang LU
Yu-qing LIN
ActaMathematicaeApplicataeSinica, 2016, 32 (04) : 883 - 890
[17] A note on the strong edge-coloring of outerplanar graphs with maximum degree 3
Shun-yi Liu
He-ping Zhang
Hong-liang Lu
Yu-qing Lin
Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 883 - 890
[18] A note on strong edge-coloring of claw-free cubic graphs
Han, Zhenmeng
Cui, Qing
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2503 - 2508
[19] A Note on the Strong Edge-coloring of Outerplanar Graphs with Maximum Degree 3
Liu, Shun-yi
Zhang, He-ping
Lu, Hong-liang
Lin, Yu-qing
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (04): : 883 - 890
[20] A note on strong edge-coloring of claw-free cubic graphs
Zhenmeng Han
Qing Cui
Journal of Applied Mathematics and Computing, 2023, 69 : 2503 - 2508

← 1 2 3 4 5 →