:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Li, Yibo, Dong, Fengming, Hu, Xiaolan, Liu, Huiqing
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C05, 05C10
Online Access:	https://arxiv.org/abs/2412.07128
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Existence of trees with prescribed maximum degrees and spectral radii
by: Dong, Fengming, et al.
Published: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

A new characterization of the set of Laplacian spectral radii of trees
by: Dong, Fengming, et al.
Published: (2026)

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

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

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

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
by: Lin, Jifu, et al.
Published: (2024)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

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

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

Simultaneous separation in bounded degree trees
by: Snir, Sagi, et al.
Published: (2026)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

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

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

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)

Towards a conjecture on degree conditions for Ramsey goodness of paths
by: You, Chunlin
Published: (2026)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

Determining the minimum size of maximal 1-plane graphs
by: Huang, Yuanqiu, et al.
Published: (2025)

The absence of monochromatic triangle implies various properly colored spanning trees
by: Li, Ruonan, et al.
Published: (2024)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

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)

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

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

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

Trees whose even-degree vertices induce a path are antimagic
by: Lozano, Antoni, et al.
Published: (2019)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

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

On extremal Sombor index of trees with a given dissociation number $φ$
by: Das, Joyentanuj
Published: (2022)

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

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)