Font Size: a A A

Burning Numbers Of Theta Graphs

Posted on:2021-09-06Degree:MasterType:Thesis
Country:ChinaCandidate:R T ZhangFull Text:PDF
GTID:2480306539456714Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In a social complex network like Facebook or Twitter,it is often desired to spread information or viruses.However,due to the practical needs,it is usually desired to achieve full coverage of information or viruses as soon as possible.How to minimize the time of full coverage of information?In the background,to solve the problem of this kind of 2014 Bonato figure put forward by burning such a new concept.With a figure of combustion process to depict information or the spread of the virus,burning to depict the propagation velocity,burning several smaller then the faster speed.2014 Bonato put forward the concept of time to solve the solution of the road and lap on the number of combustion,and for any given a connected graph guess ref conj.Put forward the concept,both at home and abroad,some scholars begin to studyBut has not been better as a result,in 2017 when Bessy and others proved to some very simple figure class structure,want to require solutions for specific combustion is NP complete.So if you can find out the number of some special graphs are burning accurate value is very meaningful.In this paper,by using the properties of combustion and the structure characteristics of theta-graph,figure out any theta-graph on the number of accurate burning.
Keywords/Search Tags:Burning number, theta graph, distance domination, rooted tree partition
PDF Full Text Request
Related items