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

作者：孔将旭; 郭文婷; 祁佑民

来源：浙江师范大学学报(自然科学版), 2021, 44(02): 121-125.

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)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果.

• 单位
  中国计量大学; 浙江师范大学