运筹学学报 >
2024 , Vol. 28 >Issue 4: 143 - 151
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.014
不含短圈的平面图的injective边染色
收稿日期: 2021-03-19
网络出版日期: 2024-12-20
基金资助
国家自然科学基金(11771403);国家自然科学基金(11901243);浙江省自然科学基金(LQ19A010005)
版权
Injective edge coloring of planar graphs without short cycles
Received date: 2021-03-19
Online published: 2024-12-20
Copyright
2015年Cardoso等人在探究电台网络打包(PRN)问题时给出了injective-边染色的概念。图的
关键词: injective-边染色; 平面图; 最大度; 圈
卜月华, 陈雯雯, 朱俊蕾 . 不含短圈的平面图的injective边染色[J]. 运筹学学报, 2024 , 28(4) : 143 -151 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.014
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
| 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. |
/
| 〈 |
|
〉 |