On asymptotic values for the minimum number of spanning forests in simple regular graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Xu, Shaohan, Xu, Kexiang |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
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)
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)
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)
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)
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)
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)
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)
On the number of distinct spanning trees in pseudorandom graphs
von: Wang, Yiting
Veröffentlicht: (2026)
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)
von: Zhang, Wenqian
Veröffentlicht: (2026)
Almost colour-balanced spanning forests in complete graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)
Anticoncentration of random spanning trees in almost regular graphs
von: Lee, Hyunwoo
Veröffentlicht: (2026)
von: Lee, Hyunwoo
Veröffentlicht: (2026)
On expectations and variances in the hard-core model
von: Zhang, Weiyuan, et al.
Veröffentlicht: (2026)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
von: Yang, Jing, et al.
Veröffentlicht: (2026)
Uniquely $C_{4}^{+}$-saturated graphs
von: Li, Yuying, et al.
Veröffentlicht: (2024)
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)
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)
Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)
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)
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)
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)
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)
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)
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)
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)
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)
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)
von: Kim, Jaehoon, et al.
Veröffentlicht: (2025)
Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)
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)
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)
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)
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)
von: Liu, Guanwu, et al.
Veröffentlicht: (2025)
Ä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)