Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Yibo, Dong, Fengming, Hu, Xiaolan, Liu, Huiqing
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C05, 05C10
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 samll degree vertices
von: Li, Yibo, et al.
Veröffentlicht: (2025)

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)

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

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

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)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

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)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, 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)

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

Subgraph-universal planar graphs for trees
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

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

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

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

Simultaneous separation in bounded degree trees
von: Snir, Sagi, et al.
Veröffentlicht: (2026)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
von: Florek, Jan
Veröffentlicht: (2023)

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

Towards a conjecture on degree conditions for Ramsey goodness of paths
von: You, Chunlin
Veröffentlicht: (2026)

Determining the minimum size of maximal 1-plane graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2025)

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)

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

Antidirected trees in directed graphs
von: Kontogeorgiou, George, et al.
Veröffentlicht: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Extremal degree-based indices of general polyomino chains via dynamic programming
von: Montes-y-Morales, Manuel, et al.
Veröffentlicht: (2026)

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

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

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

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

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)

On extremal Sombor index of trees with a given dissociation number $φ$
von: Das, Joyentanuj
Veröffentlicht: (2022)

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

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)