|
|||||
|
|
| 广义皮特森图P(n,1)和P(n,2)的燃烧数 | |
| 引用本文： | 孔将旭,郭文婷,祁佑民.广义皮特森图P(n,1)和P(n,2)的燃烧数[J].浙江师范大学学报(自然科学版),2021(2):121-125. |
| 作者姓名： | 孔将旭 郭文婷 祁佑民 |
| 摘 要： | 主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果. |
| 关 键 词： | 图搜索 燃烧数 广义皮特森图 同构图 |
| 本文献已被 CNKI 等数据库收录！ | |