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
Enregistré dans:
| Auteurs principaux: | Ning, Jiajun, Jin, Xian'an, Zhang, Meiqiao |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Twist polynomial as a weight system for set systems
par: Deng, Qingying, et autres
Publié: (2024)
par: Deng, Qingying, et autres
Publié: (2024)
On the enumeration of connected sets in finite cylindrical lattice graphs
par: Ma, Hongxia, et autres
Publié: (2025)
par: Ma, Hongxia, et autres
Publié: (2025)
A characterization of always solvable trees in the Lights Out game using the activation types of vertices
par: Batal, Ahmet
Publié: (2020)
par: Batal, Ahmet
Publié: (2020)
The 2-burning number of a graph
par: Jacobs, C. B., et autres
Publié: (2024)
par: Jacobs, C. B., et autres
Publié: (2024)
Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
par: Ripà, Marco
Publié: (2023)
par: Ripà, Marco
Publié: (2023)
Adversarial graph burning densities
par: Gunderson, Karen, et autres
Publié: (2022)
par: Gunderson, Karen, et autres
Publié: (2022)
Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
par: Kostochka, Alexandr V., et autres
Publié: (2025)
par: Kostochka, Alexandr V., et autres
Publié: (2025)
On the minimal forts of trees
par: Cameron, Thomas R., et autres
Publié: (2025)
par: Cameron, Thomas R., et autres
Publié: (2025)
The radius capture number
par: Dravec, Tanja, et autres
Publié: (2025)
par: Dravec, Tanja, et autres
Publié: (2025)
Cop number of partial cubes
par: Crawford, Nicholas, et autres
Publié: (2025)
par: Crawford, Nicholas, et autres
Publié: (2025)
Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
par: Florek, Jan
Publié: (2025)
par: Florek, Jan
Publié: (2025)
Hat guessing number and guaranteed subgraphs
par: Bradshaw, Peter
Publié: (2021)
par: Bradshaw, Peter
Publié: (2021)
The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025)
par: Hartnell, Bert L., et autres
Publié: (2025)
On the pebbling numbers of Flower, Blanuša, and Watkins snarks
par: Adauto, Matheus, et autres
Publié: (2023)
par: Adauto, Matheus, et autres
Publié: (2023)
On the hat guessing number of a planar graph class
par: Bradshaw, Peter
Publié: (2021)
par: Bradshaw, Peter
Publié: (2021)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
par: Bresar, Bostjan, et autres
Publié: (2025)
par: Bresar, Bostjan, et autres
Publié: (2025)
Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
par: Forcan, Jovana, et autres
Publié: (2020)
par: Forcan, Jovana, et autres
Publié: (2020)
Partial-twuality polynomials of delta-matroids
par: Yan, Qi, et autres
Publié: (2022)
par: Yan, Qi, et autres
Publié: (2022)
Localization game capture time of trees and outerplanar graphs
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)
par: Chenoweth, Vesna Iršič, et autres
Publié: (2025)
A Classification of Winning Sets of Cops in $\mathbb{Z}^n$
par: Fontenot, Kenzie, et autres
Publié: (2025)
par: Fontenot, Kenzie, et autres
Publié: (2025)
Self-Reachable Chip Configurations on Trees
par: Lyons, Benjamin, et autres
Publié: (2024)
par: Lyons, Benjamin, et autres
Publié: (2024)
Isolation game on graphs
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
Patrolling cop vs omniscient robber
par: Chiarelli, Nina, et autres
Publié: (2026)
par: Chiarelli, Nina, et autres
Publié: (2026)
The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
par: Chng, Zhi Yee, et autres
Publié: (2024)
par: Chng, Zhi Yee, et autres
Publié: (2024)
Online Ramsey numbers of the claw versus cycles
par: Zhi, Hexuan, et autres
Publié: (2026)
par: Zhi, Hexuan, et autres
Publié: (2026)
The capture time in the game of cops and many robbers
par: Gyergyek, Miha, et autres
Publié: (2025)
par: Gyergyek, Miha, et autres
Publié: (2025)
Stacking and clearing in graph pebbling
par: Csernák, Tamás, et autres
Publié: (2026)
par: Csernák, Tamás, et autres
Publié: (2026)
Biased domination games
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
par: Bagdas, Ali Deniz, et autres
Publié: (2024)
On graphs with maximum difference between game chromatic number and chromatic number
par: Hollom, Lawrence
Publié: (2023)
par: Hollom, Lawrence
Publié: (2023)
Isolation partitions in graphs
par: Zhang, Gang, et autres
Publié: (2024)
par: Zhang, Gang, et autres
Publié: (2024)
An introduction to the deduction number
par: Burgess, Andrea, et autres
Publié: (2024)
par: Burgess, Andrea, et autres
Publié: (2024)
Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
par: Dong, Fengming, et autres
Publié: (2022)
par: Dong, Fengming, et autres
Publié: (2022)
Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
par: Dong, Fengming, et autres
Publié: (2023)
par: Dong, Fengming, et autres
Publié: (2023)
Strong hub cover pebbling number
par: Wang, Runze
Publié: (2025)
par: Wang, Runze
Publié: (2025)
Random trees have height $O(\sqrt{n})$
par: Addario-Berry, Louigi, et autres
Publié: (2022)
par: Addario-Berry, Louigi, et autres
Publié: (2022)
A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
par: Li, Yibo, et autres
Publié: (2024)
par: Li, Yibo, et autres
Publié: (2024)
Labeled Chip-Firing on Directed $k$-ary Trees and Where Chips Land
par: Inagaki, Ryota, et autres
Publié: (2025)
par: Inagaki, Ryota, et autres
Publié: (2025)
A study on $T$-equivalent graphs
par: Dong, Fengming, et autres
Publié: (2025)
par: Dong, Fengming, et autres
Publié: (2025)
Maker playing against an invisible Breaker
par: Clemens, Dennis, et autres
Publié: (2025)
par: Clemens, Dennis, et autres
Publié: (2025)
Broadcasting Agents and Adversary: A new variation on Cops and Robbers
par: Moses Jr., William K., et autres
Publié: (2026)
par: Moses Jr., William K., et autres
Publié: (2026)
Documents similaires
-
Twist polynomial as a weight system for set systems
par: Deng, Qingying, et autres
Publié: (2024) -
On the enumeration of connected sets in finite cylindrical lattice graphs
par: Ma, Hongxia, et autres
Publié: (2025) -
A characterization of always solvable trees in the Lights Out game using the activation types of vertices
par: Batal, Ahmet
Publié: (2020) -
The 2-burning number of a graph
par: Jacobs, C. B., et autres
Publié: (2024) -
Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
par: Ripà, Marco
Publié: (2023)