A Note on Graph Burning of Path Forests

Graph burning is a natural discrete graph algorithm inspired by the spread of social contagion. Despite its simplicity, some open problems remain steadfastly unsolved, notably the burning number conjecture, which says that every connected graph of order $m^2$ has burning number at most $m$. Earlier,...

Full description

Saved in:
Bibliographic Details
Main Authors: Ta Sheng Tan, Wen Chean Teh
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2024-08-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:http://dmtcs.episciences.org/12709/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!