图的广义燃烧数及其界值问题  

Generalized Burning Number of Graphs and Bounds on the Generalized Burning Number

作　　者：刘佩佩 何志红[1] LIU Pei-pei;HE Zhi-hong(School of Mathematics and Information Sciences,Yantai University,Yantai 264005,China)

机构地区：[1]烟台大学数学与信息科学学院,山东烟台264005

出　　处：《烟台大学学报（自然科学与工程版）》2022年第4期385-389,共5页Journal of Yantai University(Natural Science and Engineering Edition)

基　　金：国家自然科学基金资助项目(11501490)。

摘　　要：讨论了图G的广义燃烧数与G的生成子图H的广义燃烧数之间的关系,发现了图G的一种特殊的最佳r-燃烧序,研究了r等于图G的最小度时,b_(r)(G)的取值范围,同时给出b_(r-1)(G)=b_(r)(G)的一个充分条件,并且计算了蝌蚪图的广义燃烧数。We discuss the relationship between the generalized burning number of graph G and the generalized burning number of the subgraph H of graph G.We find a special optimum r-burning sequence of graph G,and determine upper and lower limits of b_(r)(G)when r is equal to the minimum degree of graph G.We also find a sufficient condition of b_(r-1)(G)=b_(r)(G),and characterize the generalized burning number of the tadpole graph.

关 键 词：燃烧数 广义燃烧数 蝌蚪图 

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