ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

GRAPHS WITH THE BURNING NUMBERS EQUAL THREE

Journal: INTERNATIONAL JOURNAL OF RESEARCH -GRANTHAALAYAH (Vol.11, No. 2)

Publication Date:

Authors : ;

Page : 145-150

Keywords : Burning Sequence; Maximum Degree; Burning Number;

Source : Downloadexternal Find it from : Google Scholarexternal

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

Last modified: 2023-04-03 18:54:01