Buchumschlag

A short note on spanning even trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ai, Jiangdong, Gao, Zhipeng, Liu, Xiangzhou, Yue, Jun
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A variable version of the quasi-kernel conjecture
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Feedback vertex sets of digraphs with bounded maximum degree
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
von: Ai, Jiangdong
Veröffentlicht: (2026)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Majority Edge Colouring of Hypergraph
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

On the complexity of finding a spanning even tree in a graph
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Solution on strong partition of $2$-balanced regular multipartite tournaments
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Strong Ramsey game on two boards
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A weighted cycle-localization inequality
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Random choice spanning trees
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

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

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

Maximum spanning trees in normed planes
von: Alonso, Javier, et al.
Veröffentlicht: (2026)

The enumeration of odd spanning trees in graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
von: Ai, Jiangdong, et al.
Veröffentlicht: (2023)

On high discrepancy $1$-factorizations of complete graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

On a weaker notion of cross $t$-intersecting families
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Piercing independent sets in graphs without large induced matching
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Spectral radius and homeomorphically irreducible spanning trees of graphs
von: Gao, Bingqian, et al.
Veröffentlicht: (2025)

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

Semidegree threshold for spanning trees in oriented graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2026)

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

An exact-arithmetic algorithm for spanning tree modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2020)

Fan's condition for completely independent spanning trees
von: Ma, Jie, et al.
Veröffentlicht: (2025)

The Ferrers bound for spanning trees in bipartite graphs
von: Ho, Boon Suan
Veröffentlicht: (2026)

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

A note on two cycles of consecutive even lengths in graphs
von: Li, Binlong, et al.
Veröffentlicht: (2025)

A new perspective from hypertournaments to tournaments
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A complete characterization of split digraphs with a strong arc decomposition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Induced even cycles in locally sparse graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2024)

A stability theorem for embedding bounded degree spanning trees
von: Csaba, Béla
Veröffentlicht: (2026)

A spanning tree model for chromatic homology
von: Banerjee, Aninda, et al.
Veröffentlicht: (2025)

Enumeration of spanning trees and resistance distances of generalized blow-up graphs
von: Liu, Hechao, et al.
Veröffentlicht: (2025)

Bounded-degree spanning trees in randomly perturbed graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2015)