GRAPHS WITH THE BURNING NUMBERS EQUAL THREE
Journal: INTERNATIONAL JOURNAL OF RESEARCH -GRANTHAALAYAH (Vol.11, No. 2)Publication Date: 2023-02-28
Authors : Wen Li;
Page : 145-150
Keywords : Burning Sequence; Maximum Degree; Burning Number;
Abstract
The concept of burning number is inspired by the firefighting problem, which is a new measure to describe the speed of information spread. For a general non-trivial connected graph ????????, its burning number ????????(????????)≥2, and????????(????????) = 2 if and only if the maximum degree of ???????? is |????????|−1or|????????|−2. In this paper, we characterize graphs with burning number????????(????????)=3
Other Latest Articles
Last modified: 2023-04-03 18:54:01