Operations Research Transactions >
2024 , Vol. 28 >Issue 4: 143 - 151
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.014
Injective edge coloring of planar graphs without short cycles
Received date: 2021-03-19
Online published: 2024-12-20
Copyright
To explore radio network packaging issues, Cardoso et al. proposed the concept of injective edge coloring of a graph in 2015. A
Key words: injective edge coloring; planar graph; maximum degree; cycle
Yuehua BU, Wenwen CHEN, Junlei ZHU . Injective edge coloring of planar graphs without short cycles[J]. Operations Research Transactions, 2024 , 28(4) : 143 -151 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.014
| 1 | Hahn G , Kratochvíl J , Sirá J , et al. On the injective chromatic number of graphs[J]. Discrete Mathematics, 2002, 256 (1/2): 179- 192. |
| 2 | Cardoso D M , Cruz J P , Cerdeira J O , et al. Injective edge coloring of graphs[J]. Filomat, 2020, 33 (19): 6411- 6423. |
| 3 | Bu Y H , Qi C T . Injective edge coloring of sparse graphs[J]. Discrete Mathematics, Algorithms and Applications, 2018, 10 (2): 1- 16. |
| 4 | Baya F, Samia K, André R. Induced star arboricity and injective edge-coloring of graphs[EB/OL]. (2020-08-31)[2021-01-02]. arXiv: 1907.09838. |
| 5 | 卜月华, 齐晨涛, 朱俊蕾. 平面图的单射边染色[J]. 数学进展, 2020, 49 (6): 675- 684. |
| 6 | Kostochka A , Raspaud A , Xu J W . Injective edge-coloring of graphs with given maximun degree[J]. European Jounal of Combinatorics, 2021, 96, 1- 12. |
/
| 〈 |
|
〉 |