运筹学学报 >
2025 , Vol. 29 >Issue 2: 221 - 229
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.02.018
{C5, C6}的平面Turán数
收稿日期: 2022-06-22
网络出版日期: 2025-06-12
基金资助
国家自然科学基金(12171066);安徽省自然科学基金(2108085MA13);安徽省高等学校自然科学研究一般项目(KJ2021B17)
版权
Planar Turán numbers of {C5, C6}
Received date: 2022-06-22
Online published: 2025-06-12
Copyright
设
杜良丽, 王兵 . {C5, C6}的平面Turán数[J]. 运筹学学报, 2025 , 29(2) : 221 -229 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.018
Let
Key words: Turán number; planar graph; 5-cycle; 6-cycle
| 1 | Bondy J A , Murty U S R . Graph Theory[M]. New York: Springer, 2007. |
| 2 | Dowden C . Extremal C4-free/C5-free planar graphs[J]. Journal of Graph Theory, 2016, 83, 213- 230. |
| 3 | Ghosh D , Gy?ri E , Martin R R , et al. Planar Turán Number of the 6-Cycle[J]. SIAM Journal on Discrete Mathematics, 2022, 36 (3): 2028- 2050. |
| 4 | Lan Y X , Shi Y T , Song Z X . Extremal Theta-free planar graphs[J]. Discrete Mathematics, 2019, 342 (12): 111610. |
| 5 | Ghosh D, Gy?ri E, Paulos A, et al. Planar Turán Number of the Θ6[EB/OL]. [2022-06-21]. arxiv: 2006.00994v1. |
| 6 | Lan Y X , Shi Y T . Planar Turán numbers of short paths[J]. Graphs and Combinatorics, 2019, 35 (5): 1035- 1049. |
| 7 | Fang L F , Wang B , Zhai M Q . Planar Turán number of intersecting triangles[J]. Discrete Mathematics, 2020, 345 (5): 112794. |
| 8 | Lan Y X , Shi Y T , Song Z X . Extremal H-free planar graphs[J]. Electronic Journal of Combinatorics, 2019, 26 (2): 2.11. |
| 9 | 兰永新, 史永堂, 宋梓霞. 图的平面Turán数和平面anti-Ramsey数[J]. 运筹学学报, 2021, 25 (3): 1- 17. |
/
| 〈 |
|
〉 |