Fan's condition for completely independent spanning trees
Fuente:
arXiv
Salvato in:
| Autori principali: | Ma, Jie, Cai, Junqing |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The average distance of spanning trees in terms of independence number
di: Du, Zhibin, et al.
Pubblicazione: (2026)
di: Du, Zhibin, et al.
Pubblicazione: (2026)
Partitions of complete twisted graphs into plane spanning trees
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025)
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025)
Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
di: Cai, Jin, et al.
Pubblicazione: (2025)
di: Cai, Jin, et al.
Pubblicazione: (2025)
A complete $t$-intersection theorem for families of spanning trees
di: Iarovikova, Elizaveta, et al.
Pubblicazione: (2025)
di: Iarovikova, Elizaveta, et al.
Pubblicazione: (2025)
Sufficient conditions for spanning $k$-trees in tough graphs
di: Jia, Caili, et al.
Pubblicazione: (2026)
di: Jia, Caili, et al.
Pubblicazione: (2026)
The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
di: Kúsz, Ágnes
Pubblicazione: (2024)
di: Kúsz, Ágnes
Pubblicazione: (2024)
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
di: Wang, Wei, et al.
Pubblicazione: (2026)
di: Wang, Wei, et al.
Pubblicazione: (2026)
Fan-complete Ramsey numbers
di: Chung, Fan, et al.
Pubblicazione: (2022)
di: Chung, Fan, et al.
Pubblicazione: (2022)
Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)
di: Shaw, Benedict Randall
Pubblicazione: (2024)
Random choice spanning trees
di: Archer, Eleanor, et al.
Pubblicazione: (2024)
di: Archer, Eleanor, et al.
Pubblicazione: (2024)
Almost colour-balanced spanning forests in complete graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
On the size of universal graphs for spanning trees
di: Kim, Jaehoon, et al.
Pubblicazione: (2025)
di: Kim, Jaehoon, et al.
Pubblicazione: (2025)
Discrepancies of spanning trees in dense graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)
Maximum spanning trees in normed planes
di: Alonso, Javier, et al.
Pubblicazione: (2026)
di: Alonso, Javier, et al.
Pubblicazione: (2026)
The enumeration of odd spanning trees in graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2026)
di: Xu, Shaohan, et al.
Pubblicazione: (2026)
Perfect matchings and spanning trees: squarishness, bijections and independence
di: Byun, Seok Hyun, et al.
Pubblicazione: (2024)
di: Byun, Seok Hyun, et al.
Pubblicazione: (2024)
Degree conditions for spanning expansion hypertrees
di: Rao, Mengjiao, et al.
Pubblicazione: (2025)
di: Rao, Mengjiao, et al.
Pubblicazione: (2025)
Local limit of massive spanning forests on the complete graph
di: D'Achille, Matteo, et al.
Pubblicazione: (2024)
di: D'Achille, Matteo, et al.
Pubblicazione: (2024)
Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
di: Li, Dan, et al.
Pubblicazione: (2024)
di: Li, Dan, et al.
Pubblicazione: (2024)
Semidegree threshold for spanning trees in oriented graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2026)
di: Araújo, Pedro, et al.
Pubblicazione: (2026)
On the number of distinct spanning trees in pseudorandom graphs
di: Wang, Yiting
Pubblicazione: (2026)
di: Wang, Yiting
Pubblicazione: (2026)
An exact-arithmetic algorithm for spanning tree modulus
di: Albin, Nathan, et al.
Pubblicazione: (2020)
di: Albin, Nathan, et al.
Pubblicazione: (2020)
A short note on spanning even trees
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
The Ferrers bound for spanning trees in bipartite graphs
di: Ho, Boon Suan
Pubblicazione: (2026)
di: Ho, Boon Suan
Pubblicazione: (2026)
Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
Effective resistance and spanning trees in complete graphs with distance-class deletions
di: Tamura, Shunya
Pubblicazione: (2026)
di: Tamura, Shunya
Pubblicazione: (2026)
On the random minimum edge-disjoint spanning trees problem
di: Shabanov, Dmitry, et al.
Pubblicazione: (2025)
di: Shabanov, Dmitry, et al.
Pubblicazione: (2025)
The spanning tree spectrum: improved bounds and simple proofs
di: Alon, Noga, et al.
Pubblicazione: (2025)
di: Alon, Noga, et al.
Pubblicazione: (2025)
Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)
Partial sampling of a random spanning tree
di: Jan, Yves Le
Pubblicazione: (2025)
di: Jan, Yves Le
Pubblicazione: (2025)
On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)
Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
di: Gao, Yongbin, et al.
Pubblicazione: (2026)
A stability theorem for embedding bounded degree spanning trees
di: Csaba, Béla
Pubblicazione: (2026)
di: Csaba, Béla
Pubblicazione: (2026)
Almost spanning distance trees in subsets of finite vector spaces
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)
Random Turán theorem for expansions of spanning subgraphs of tight trees
di: Nie, Jiaxi
Pubblicazione: (2023)
di: Nie, Jiaxi
Pubblicazione: (2023)
Balanced spanning trees of the 2-by-N grid
di: Gallagher, Makenzie, et al.
Pubblicazione: (2025)
di: Gallagher, Makenzie, et al.
Pubblicazione: (2025)
A spanning tree model for chromatic homology
di: Banerjee, Aninda, et al.
Pubblicazione: (2025)
di: Banerjee, Aninda, et al.
Pubblicazione: (2025)
The local limit of weighted spanning trees on balanced networks
di: Kúsz, Ágnes
Pubblicazione: (2025)
di: Kúsz, Ágnes
Pubblicazione: (2025)
Random minimum spanning tree and dense graph limits
di: Hladký, Jan, et al.
Pubblicazione: (2023)
di: Hladký, Jan, et al.
Pubblicazione: (2023)
Documenti analoghi
-
The average distance of spanning trees in terms of independence number
di: Du, Zhibin, et al.
Pubblicazione: (2026) -
Partitions of complete twisted graphs into plane spanning trees
di: Figueroa, Ana Paulina, et al.
Pubblicazione: (2025) -
Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
di: Cai, Jin, et al.
Pubblicazione: (2025) -
A complete $t$-intersection theorem for families of spanning trees
di: Iarovikova, Elizaveta, et al.
Pubblicazione: (2025) -
Sufficient conditions for spanning $k$-trees in tough graphs
di: Jia, Caili, et al.
Pubblicazione: (2026)