Imagen de Portada

Refinements of degree conditions for the existence of a spanning tree without small degree stems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Furuya, Michitaka, Saito, Akira, Tsuchiya, Shoichi
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics 05C05, 05C07
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Identifying codes in graphs of given maximum degree: Characterizing trees
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
por: Furuya, Michitaka, et al.
Publicado: (2024)

Majorization and the degree sequence of trees
por: Egghe, Leo, et al.
Publicado: (2024)

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

Finding dense minors using average degree
por: Hendrey, Kevin, et al.
Publicado: (2023)

Nordhaus-Gaddum-type theorems for maximum average degree
por: Caro, Yair, et al.
Publicado: (2025)

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

Identifying codes in triangle-free graphs of bounded maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

The minimum degree of minimal 2-extendable claw-free graphs
por: Guo, Jing, et al.
Publicado: (2025)

List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

On the number of 4-contractible edges in plane triangulations
por: Abe, Toshiki, et al.
Publicado: (2026)

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

Bipartite holes, degree sums and Hamilton cycles
por: Ellingham, Mark, et al.
Publicado: (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
por: Lin, Jifu, et al.
Publicado: (2024)

The extremal generalised Randić index for a given degree range
por: Haslegrave, John
Publicado: (2024)

On the least size of a graph with a given degree set -- II
por: Moondra, Jai, et al.
Publicado: (2020)

Distinct degrees and homogeneous sets II
por: Long, Eoin, et al.
Publicado: (2024)

Comparing the numbers of subforests and subgraph-degree-tuples
por: Shteiner, Sergei, et al.
Publicado: (2025)

On the Sombor index of trees with degree restrictions
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)

Spanning trees with large maximum degrees
por: Yan, Jun
Publicado: (2025)

An inverse result for Wang's theorem on extremal trees
por: Damnjanović, Ivan, et al.
Publicado: (2022)

Greedy trees have minimum Sombor indices
por: Damnjanović, Ivan, et al.
Publicado: (2022)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
por: Guo, Jing, et al.
Publicado: (2023)

Any fully graphic region of degree sequences can be sampled rapidly
por: Erdős, Péter L., et al.
Publicado: (2025)

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

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

Max-Bisections of graphs without perfect matching
por: Hou, Jianfeng, et al.
Publicado: (2024)

Spanning weakly even trees of graphs
por: Ai, Jiangdong, et al.
Publicado: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
por: Krone, Maximilian
Publicado: (2025)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
por: Kashima, Masaki
Publicado: (2025)

Leaf to leaf path lengths in trees of given degree sequence
por: Rautenbach, Dieter, et al.
Publicado: (2025)

New results on graph matching from degree preserving growth
por: Erdős, Péter L., et al.
Publicado: (2022)

Openly disjoint cycles and directed tree-width of regular digraphs
por: Steiner, Raphael
Publicado: (2026)

Randomly perturbed digraphs also have bounded-degree spanning trees
por: Morawski, Patryk, et al.
Publicado: (2023)

Distribution of signless Laplacian eigenvalues and degree sequence
por: Akbari, Saieed, et al.
Publicado: (2026)