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,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Mathematics and Theoretical Computer Science Jg. 26:3; H. Discrete Algorithms; S. 1 - 13
Hauptverfasser:	Tan, Ta Sheng, Teh, Wen Chean
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Nancy DMTCS 01.10.2024 Discrete Mathematics & Theoretical Computer Science
Schlagworte:	05c85, 05a17, 68r10 Algorithms Forests Mathematical research mathematics - combinatorics Methods Path analysis Trees (Graph theory) Malaysia
ISSN:	1365-8050, 1462-7264, 1365-8050
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!