Buchumschlag

A neighborhood union condition for the existence of a spanning tree without samll degree vertices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Yibo, Dong, Fengming, Liu, Huiqing
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Existence of trees with prescribed maximum degrees and spectral radii
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Spectral radius and homeomorphically irreducible spanning trees of graphs
von: Gao, Bingqian, et al.
Veröffentlicht: (2025)

Eigenvalues and spanning trees with constrained degree
von: Liu, Chang, et al.
Veröffentlicht: (2023)

A new characterization of the set of Laplacian spectral radii of trees
von: Dong, Fengming, et al.
Veröffentlicht: (2026)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, et al.
Veröffentlicht: (2024)

Odd spanning trees of a graph
von: Zheng, Jingyu, et al.
Veröffentlicht: (2025)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
von: Ge, Jun, et al.
Veröffentlicht: (2026)

Obstructions for normally spanned sets of vertices
von: Lorenz, Nicola, et al.
Veröffentlicht: (2025)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

Randomly perturbed digraphs also have bounded-degree spanning trees
von: Morawski, Patryk, et al.
Veröffentlicht: (2023)

The absence of monochromatic triangle implies various properly colored spanning trees
von: Li, Ruonan, et al.
Veröffentlicht: (2024)

The strong vertex span of trees
von: Grašič, Mateja, et al.
Veröffentlicht: (2024)

Partial domination of middle graphs
von: Zhang, Shumin, et al.
Veröffentlicht: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Trees whose even-degree vertices induce a path are antimagic
von: Lozano, Antoni, et al.
Veröffentlicht: (2019)

How large part of a graph can be covered by the neighborhoods of k vertices?
von: Pach, Janos
Veröffentlicht: (2026)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
von: Dong, Fengming, et al.
Veröffentlicht: (2022)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
von: Dong, Fengming, et al.
Veröffentlicht: (2023)

Spanning trees with large maximum degrees
von: Yan, Jun
Veröffentlicht: (2025)

On the Sombor index of trees with degree restrictions
von: Andriantiana, Eric O. D., et al.
Veröffentlicht: (2024)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
von: Ning, Jiajun, et al.
Veröffentlicht: (2025)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
von: Erde, Joshua, et al.
Veröffentlicht: (2019)

Leaf to leaf path lengths in trees of given degree sequence
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2025)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

Unbounded degree spanning hypertrees in Dirac hypergraphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2025)

Effective resistance and spanning trees in complete graphs with distance-class deletions
von: Tamura, Shunya
Veröffentlicht: (2026)

DP color functions of hypergraphs
von: Cui, Ruiyi, et al.
Veröffentlicht: (2025)

Embedding loose spanning trees in 3-uniform hypergraphs
von: Pehova, Yanitsa, et al.
Veröffentlicht: (2023)