Buchumschlag

On asymptotic values for the minimum number of spanning forests in simple regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xu, Shaohan, Xu, Kexiang
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The enumeration of odd spanning trees in graphs
von: Xu, Shaohan, 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)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

Color-avoiding connected spanning subgraphs with minimum number of edges
von: Pintér, József, et al.
Veröffentlicht: (2023)

Random minimum spanning tree and dense graph limits
von: Hladký, Jan, et al.
Veröffentlicht: (2023)

The number of rooted spanning forests of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

On the number of distinct spanning trees in pseudorandom graphs
von: Wang, Yiting
Veröffentlicht: (2026)

A closure result on spanning $k$-trees of graphs with given minimum degree
von: Zhang, Wenqian
Veröffentlicht: (2026)

Almost colour-balanced spanning forests in complete graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

Anticoncentration of random spanning trees in almost regular graphs
von: Lee, Hyunwoo
Veröffentlicht: (2026)

On expectations and variances in the hard-core model
von: Zhang, Weiyuan, et al.
Veröffentlicht: (2026)

Local limit of massive spanning forests on the complete graph
von: D'Achille, Matteo, et al.
Veröffentlicht: (2024)

On the number of minimum dominating sets and total dominating sets in forests
von: Petr, Jan, et al.
Veröffentlicht: (2022)

The minimum number of maximal dissociation sets in unicyclic graphs
von: Zhang, Junxia, et al.
Veröffentlicht: (2024)

On the random minimum edge-disjoint spanning trees problem
von: Shabanov, Dmitry, et al.
Veröffentlicht: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
von: Tian, Yuting, et al.
Veröffentlicht: (2024)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

On the minimum constant resistance curvature conjecture of graphs
von: Sun, Wensheng, et al.
Veröffentlicht: (2025)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation
von: Calvo, L. Á., et al.
Veröffentlicht: (2025)

On the number of spanning trees of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2026)

Uniquely $C_{4}^{+}$-saturated graphs
von: Li, Yuying, et al.
Veröffentlicht: (2024)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)

Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
von: Allem, Luiz Emilio, et al.
Veröffentlicht: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
von: Baker, Matthew, et al.
Veröffentlicht: (2025)

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

The spanning tree spectrum: improved bounds and simple proofs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Network fault costs based on minimum leaf spanning trees
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

On the size of universal graphs for spanning trees
von: Kim, Jaehoon, et al.
Veröffentlicht: (2025)

Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
von: Wu, Zhuo, et al.
Veröffentlicht: (2025)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
von: Egolf, Emily, et al.
Veröffentlicht: (2025)

Partitioning triangle-free planar graphs into a forest and a linear forest
von: Liu, Guanwu, et al.
Veröffentlicht: (2025)