摘要
主要研究了广义皮特森图P(n,1)和P(n,2)的燃烧数.运用反证法和构造法进行推导证明,得到了当n≤13时,P(n,k)燃烧数的精确值;刻画了P(n,1)的燃烧数;以及P(n,2)燃烧数达到紧的上下界的充分条件.所得结果进一步加强了现有的结果.
It was aimed to study the burning number of generalized Peterson graphs P(n,1)and P(n,2),by using the reduction to absurdity and construction methods to deduce and prove,it was determined the exact values of b(P(n,k))for n≤13.Further characterization b(P(n,1))and the sufficient conditions were presented for tight bounds of b(P(n,2)).The results improved the previous results on the burning number of generalized Petersen graphs.
作者
孔将旭
郭文婷
祁佑民
KONG Jiangxu;GUO Wenting;QI Youmin(College of Sciences,China Jiliang University,Hangzhou 310018,China;College of Mathematics and Computer Science,Zhejiang Normal University,Jinhua 321004,China)
出处
《浙江师范大学学报（自然科学版）》
CAS
2021年第2期121-125,共5页
Journal of Zhejiang Normal University:Natural Sciences
基金
国家自然科学基金资助项目(11701541,11801512)
中国博士后科学基金资助项目(2020M681927)。
关键词
图搜索
燃烧数
广义皮特森图
同构图
graph searching
burning number
generalized Petersen graph
isomorphism
