Image de couverture de livre

Fan's condition for completely independent spanning trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ma, Jie, Cai, Junqing
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The average distance of spanning trees in terms of independence number
par: Du, Zhibin, et autres
Publié: (2026)

Partitions of complete twisted graphs into plane spanning trees
par: Figueroa, Ana Paulina, et autres
Publié: (2025)

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
par: Cai, Jin, et autres
Publié: (2025)

A complete $t$-intersection theorem for families of spanning trees
par: Iarovikova, Elizaveta, et autres
Publié: (2025)

Sufficient conditions for spanning $k$-trees in tough graphs
par: Jia, Caili, et autres
Publié: (2026)

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

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
par: Wang, Wei, et autres
Publié: (2026)

Fan-complete Ramsey numbers
par: Chung, Fan, et autres
Publié: (2022)

Completely independent spanning trees in the hypercube
par: Shaw, Benedict Randall
Publié: (2024)

Random choice spanning trees
par: Archer, Eleanor, et autres
Publié: (2024)

Almost colour-balanced spanning forests in complete graphs
par: Hollom, Lawrence, et autres
Publié: (2024)

On the size of universal graphs for spanning trees
par: Kim, Jaehoon, et autres
Publié: (2025)

Discrepancies of spanning trees in dense graphs
par: Hollom, Lawrence, et autres
Publié: (2024)

Maximum spanning trees in normed planes
par: Alonso, Javier, et autres
Publié: (2026)

The enumeration of odd spanning trees in graphs
par: Xu, Shaohan, et autres
Publié: (2026)

Perfect matchings and spanning trees: squarishness, bijections and independence
par: Byun, Seok Hyun, et autres
Publié: (2024)

Degree conditions for spanning expansion hypertrees
par: Rao, Mengjiao, et autres
Publié: (2025)

Local limit of massive spanning forests on the complete graph
par: D'Achille, Matteo, et autres
Publié: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
par: Li, Dan, et autres
Publié: (2024)

Semidegree threshold for spanning trees in oriented graphs
par: Araújo, Pedro, et autres
Publié: (2026)

On the number of distinct spanning trees in pseudorandom graphs
par: Wang, Yiting
Publié: (2026)

An exact-arithmetic algorithm for spanning tree modulus
par: Albin, Nathan, et autres
Publié: (2020)

A short note on spanning even trees
par: Ai, Jiangdong, et autres
Publié: (2024)

The Ferrers bound for spanning trees in bipartite graphs
par: Ho, Boon Suan
Publié: (2026)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
par: Gao, Yongbin, et autres
Publié: (2026)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

Effective resistance and spanning trees in complete graphs with distance-class deletions
par: Tamura, Shunya
Publié: (2026)

On the random minimum edge-disjoint spanning trees problem
par: Shabanov, Dmitry, et autres
Publié: (2025)

The spanning tree spectrum: improved bounds and simple proofs
par: Alon, Noga, et autres
Publié: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
par: Krivelevich, Michael, et autres
Publié: (2015)

Partial sampling of a random spanning tree
par: Jan, Yves Le
Publié: (2025)

On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
par: Gao, Yongbin, et autres
Publié: (2026)

A stability theorem for embedding bounded degree spanning trees
par: Csaba, Béla
Publié: (2026)

Almost spanning distance trees in subsets of finite vector spaces
par: Chakraborti, Debsoumya, et autres
Publié: (2023)

Random Turán theorem for expansions of spanning subgraphs of tight trees
par: Nie, Jiaxi
Publié: (2023)

Balanced spanning trees of the 2-by-N grid
par: Gallagher, Makenzie, et autres
Publié: (2025)

A spanning tree model for chromatic homology
par: Banerjee, Aninda, et autres
Publié: (2025)

The local limit of weighted spanning trees on balanced networks
par: Kúsz, Ágnes
Publié: (2025)

Random minimum spanning tree and dense graph limits
par: Hladký, Jan, et autres
Publié: (2023)