-
题名广义皮特森图P(n,1)和P(n,2)的燃烧数
- 1
-
-
作者
孔将旭
郭文婷
祁佑民
-
机构
中国计量大学理学院
浙江师范大学数学与计算机科学学院
-
出处
《浙江师范大学学报（自然科学版）》
CAS
2021年第2期121-125,共5页
-
基金
国家自然科学基金资助项目(11701541,11801512)
中国博士后科学基金资助项目(2020M681927)。
-
文摘
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果.
-
关键词
图搜索
燃烧数
广义皮特森图
同构图
-
Keywords
graph searching
burning number
generalized Petersen graph
isomorphism
-
分类号
O157.5
[理学—基础数学]
-
