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

The burning numbers of generalized Petersen graphs P(n ,1) and P(n ,2)

作　　者：孔将旭 郭文婷 祁佑民 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)

机构地区：[1]中国计量大学理学院,浙江杭州310018 [2]浙江师范大学数学与计算机科学学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2021年第2期121-125,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11701541,11801512);中国博士后科学基金资助项目(2020M681927)。

摘　　要：主要研究了广义皮特森图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.

关 键 词：图搜索 燃烧数 广义皮特森图 同构图 

分 类 号：O157.5[理学—数学]