Cover Image

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ning, Jiajun, Jin, Xian'an, Zhang, Meiqiao
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C57
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Twist polynomial as a weight system for set systems
by: Deng, Qingying, et al.
Published: (2024)

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
by: Batal, Ahmet
Published: (2020)

The 2-burning number of a graph
by: Jacobs, C. B., et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Adversarial graph burning densities
by: Gunderson, Karen, et al.
Published: (2022)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

On the minimal forts of trees
by: Cameron, Thomas R., et al.
Published: (2025)

The radius capture number
by: Dravec, Tanja, et al.
Published: (2025)

Cop number of partial cubes
by: Crawford, Nicholas, et al.
Published: (2025)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

Hat guessing number and guaranteed subgraphs
by: Bradshaw, Peter
Published: (2021)

The domatic number game played on graphs
by: Hartnell, Bert L., et al.
Published: (2025)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
by: Adauto, Matheus, et al.
Published: (2023)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

Localization game capture time of trees and outerplanar graphs
by: Chenoweth, Vesna Iršič, et al.
Published: (2025)

A Classification of Winning Sets of Cops in $\mathbb{Z}^n$
by: Fontenot, Kenzie, et al.
Published: (2025)

Self-Reachable Chip Configurations on Trees
by: Lyons, Benjamin, et al.
Published: (2024)

Isolation game on graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Patrolling cop vs omniscient robber
by: Chiarelli, Nina, et al.
Published: (2026)

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
by: Chng, Zhi Yee, et al.
Published: (2024)

Online Ramsey numbers of the claw versus cycles
by: Zhi, Hexuan, et al.
Published: (2026)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

An introduction to the deduction number
by: Burgess, Andrea, et al.
Published: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Strong hub cover pebbling number
by: Wang, Runze
Published: (2025)

Random trees have height $O(\sqrt{n})$
by: Addario-Berry, Louigi, et al.
Published: (2022)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

Labeled Chip-Firing on Directed $k$-ary Trees and Where Chips Land
by: Inagaki, Ryota, et al.
Published: (2025)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
by: Moses Jr., William K., et al.
Published: (2026)