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,...
Saved in:
| 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!
|
Similar Items
-
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Arun Anil, et al.
Published: (2024-11-01) -
A note on limits of sequences of binary trees
by: Rudolf Grübel
Published: (2023-05-01) -
Homomorphically Full Oriented Graphs
by: Thomas Bellitto, et al.
Published: (2023-10-01) -
Spanning trees for many different numbers of leaves
by: Kenta Noguchi, et al.
Published: (2024-11-01) -
Line game-perfect graphs
by: Stephan Dominique Andres, et al.
Published: (2024-09-01)