广义皮特森图P(n,1)和P(n,2)的燃烧数

• 作者: 孔将旭 郭文婷 祁佑民
• 来源期刊: 浙江师范大学学报（自然科学版）
• 关键词: 图搜索 燃烧数 广义皮特森图 同构图
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 数学
• 页码范围: 121-125
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2021.02.001

摘要

主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果.