Image de couverture de livre

A new strategy for finding spanning trees without small degree stems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Furuya, Michitaka, Tsuchiya, Shoichi
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics 05C05, 05C07
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Refinements of degree conditions for the existence of a spanning tree without small degree stems
par: Furuya, Michitaka, et autres
Publié: (2023)

Odd spanning trees of a graph
par: Zheng, Jingyu, et autres
Publié: (2025)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
par: Furuya, Michitaka, et autres
Publié: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
par: Chakraborty, Dipayan, et autres
Publié: (2024)

On the number of 4-contractible edges in plane triangulations
par: Abe, Toshiki, et autres
Publié: (2026)

Majorization and the degree sequence of trees
par: Egghe, Leo, et autres
Publié: (2024)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
par: Li, Yibo, et autres
Publié: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
par: Caro, Yair, et autres
Publié: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
par: Wu, Jiancheng, et autres
Publié: (2024)

Finding dense minors using average degree
par: Hendrey, Kevin, et autres
Publié: (2023)

A neighborhood union condition for the existence of a spanning tree without samll degree vertices
par: Li, Yibo, et autres
Publié: (2025)

An inverse result for Wang's theorem on extremal trees
par: Damnjanović, Ivan, et autres
Publié: (2022)

Greedy trees have minimum Sombor indices
par: Damnjanović, Ivan, et autres
Publié: (2022)

Identifying codes in triangle-free graphs of bounded maximum degree
par: Chakraborty, Dipayan, et autres
Publié: (2024)

The minimum degree of minimal 2-extendable claw-free graphs
par: Guo, Jing, et autres
Publié: (2025)

Eigenvalues and spanning trees with constrained degree
par: Liu, Chang, et autres
Publié: (2023)

Max-Bisections of graphs without perfect matching
par: Hou, Jianfeng, et autres
Publié: (2024)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Spanning weakly even trees of graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
par: Xu, Shaohan, et autres
Publié: (2025)

Openly disjoint cycles and directed tree-width of regular digraphs
par: Steiner, Raphael
Publié: (2026)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

Enumeration of multipartite series-reduced trees
par: Jumadildayev, Medet
Publié: (2025)

The extremal generalised Randić index for a given degree range
par: Haslegrave, John
Publié: (2024)

Mader's Conjecture and Its Variants for Cographs
par: Hasunuma, Toru
Publié: (2025)

On the least size of a graph with a given degree set -- II
par: Moondra, Jai, et autres
Publié: (2020)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
par: Ge, Jun, et autres
Publié: (2026)

A result on spanning trees with bounded total excess
par: Zhou, Sizhong
Publié: (2025)

Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
par: Allagan, Julian, et autres
Publié: (2025)

A generalization of the Hamiltonian cycle in dense digraphs
par: Zhang, Jie, et autres
Publié: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
par: Bradshaw, Peter, et autres
Publié: (2024)

Distinct degrees and homogeneous sets II
par: Long, Eoin, et autres
Publié: (2024)

Comparing the numbers of subforests and subgraph-degree-tuples
par: Shteiner, Sergei, et autres
Publié: (2025)

The strong vertex span of trees
par: Grašič, Mateja, et autres
Publié: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)

Diameter two orientability of mixed graphs
par: Li, Hengzhe, et autres
Publié: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

Strong Brandt-Thomassé Theorems
par: Łuczak, Tomasz, et autres
Publié: (2024)