Buchumschlag

Spanning trees of claw-free graphs with few leaves and branch vertices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ha, Pham Hoang, Hien, Nguyen Gia
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The typical structure of dense claw-free graphs
von: Perkins, Will, et al.
Veröffentlicht: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

Spreading in claw-free cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

On the independent set polynomial of graphs and claw-free graphs
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2025)

Injective edge-coloring of claw-free graphs with maximum degree 4
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
von: Kabela, Adam, et al.
Veröffentlicht: (2019)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
von: Bencs, Ferenc, et al.
Veröffentlicht: (2025)

Spanning trees for many different numbers of leaves
von: Noguchi, Kenta, et al.
Veröffentlicht: (2023)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2026)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
von: Egawa, Yoshimi, et al.
Veröffentlicht: (2025)

On 2-bisections and monochromatic edges in claw-free cubic multigraphs
von: Romaniello, Federico
Veröffentlicht: (2023)

Spanning trees of bounded degree in random geometric graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Span capacities of graphs
von: Grašič, Mateja, et al.
Veröffentlicht: (2026)

Maxima of the $Q$-index of 2 leaves-free graphs with given size
von: Liu, Yuxiang, et al.
Veröffentlicht: (2024)

Trisimplicial vertices in (fork, odd parachute)-free graphs
von: Lan, Kaiyang, et al.
Veröffentlicht: (2025)

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

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

Signotopes with few plus signs
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Induced subdivisions with pinned branch vertices
von: Hajebi, Sepehr
Veröffentlicht: (2023)

Spanning trees in directed square cycles
von: Tanaka, Yuuho
Veröffentlicht: (2025)

Connectivity keeping trees in triangle-free graphs
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

Spanning trees and continued fractions
von: Chan, Swee Hong, et al.
Veröffentlicht: (2024)

Spanning tree-connected subgraphs with small degrees
von: Hasanvand, Morteza
Veröffentlicht: (2022)

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

Associated primes of the second power of closed neighborhood ideals of graphs
von: Hien, Ha Thi Thu, et al.
Veröffentlicht: (2025)

Structural description of (bull, house)-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2026)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

The largest $K_r$-free set of vertices in a random graph
von: Bohman, Tom, et al.
Veröffentlicht: (2026)

Spanning trees and signless Laplacian spectral radius in graphs
von: Wang, Sufang, et al.
Veröffentlicht: (2024)

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

Bounds on the Number of Modes of a Gaussian Mixture Density
von: Nguyen, Hien Duy
Veröffentlicht: (2026)

Number of spanning trees in a wheel graph with two identified vertices via hitting times
von: Tamura, Shunya, et al.
Veröffentlicht: (2025)

Unit distance graphs with few crossings per edge
von: Gehér, Panna, et al.
Veröffentlicht: (2026)

The vertical profile of embedded trees
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2012)

4K_1 free graphs on 13 vertices have cop number at most 2
von: Wu, Zhaoyu
Veröffentlicht: (2026)