Copertina

The enumeration of odd spanning trees in graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xu, Shaohan, Xu, Kexiang
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On asymptotic values for the minimum number of spanning forests in simple regular graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)

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

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
di: Ge, Jun, et al.
Pubblicazione: (2026)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
di: Wang, Wei, et al.
Pubblicazione: (2026)

On the size of universal graphs for spanning trees
di: Kim, Jaehoon, et al.
Pubblicazione: (2025)

Discrepancies of spanning trees in dense graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)

Semidegree threshold for spanning trees in oriented graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2026)

On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)

The Ferrers bound for spanning trees in bipartite graphs
di: Ho, Boon Suan
Pubblicazione: (2026)

On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)

Sufficient conditions for spanning $k$-trees in tough graphs
di: Jia, Caili, et al.
Pubblicazione: (2026)

Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)

Partitions of complete twisted graphs into plane spanning trees
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025)

On expectations and variances in the hard-core model
di: Zhang, Weiyuan, et al.
Pubblicazione: (2026)

On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)

Anticoncentration of random spanning trees in almost regular graphs
di: Lee, Hyunwoo
Pubblicazione: (2026)

Random minimum spanning tree and dense graph limits
di: Hladký, Jan, et al.
Pubblicazione: (2023)

Coloring of graphs without long odd holes
di: Chen, Ran, et al.
Pubblicazione: (2025)

Listing spanning trees of outerplanar graphs by pivot-exchanges
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)

Two $t$-analogues of the tree inversion enumerator
di: Hopkins, Sam
Pubblicazione: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
di: Liu, Hechao, et al.
Pubblicazione: (2025)

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

Probabilistic enumeration and equivalence of nonisomorphic trees
di: Stufler, Benedikt
Pubblicazione: (2023)

Geometric bounds for spanning tree entropy of planar lattice graphs
di: Champanerkar, Abhijit, et al.
Pubblicazione: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
di: Zhang, Wenqian
Pubblicazione: (2026)

On the number of spanning trees of bicirculant graphs
di: Yang, Jing, et al.
Pubblicazione: (2026)

Weighted enumeration of nonbacktracking walks on weighted graphs
di: Arrigo, Francesca, et al.
Pubblicazione: (2022)

Asymptotic enumeration via graph containers and entropy
di: Park, Jinyoung
Pubblicazione: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
di: Li, Yuying, et al.
Pubblicazione: (2024)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
di: Kúsz, Ágnes
Pubblicazione: (2024)

Random choice spanning trees
di: Archer, Eleanor, et al.
Pubblicazione: (2024)

Maximum spanning trees in normed planes
di: Alonso, Javier, et al.
Pubblicazione: (2026)

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

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

Spectral radius and homeomorphically irreducible spanning trees of graphs
di: Gao, Bingqian, et al.
Pubblicazione: (2025)

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
di: Jajcay, Robert, et al.
Pubblicazione: (2024)

An exact-arithmetic algorithm for spanning tree modulus
di: Albin, Nathan, et al.
Pubblicazione: (2020)

A short note on spanning even trees
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)