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