Cover Image

The proof of a conjecture about cages

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pan, Xiang-Feng, Mao, Jing-Zhong, Liu, Hui-Qing
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a conjecture that strengthens Kundu's $k$-factor Theorem
by: Shook, James M.
Published: (2022)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

The connectedness of friends-and-strangers graphs about graph parameters and others
by: Zhao, Xinghui, et al.
Published: (2025)

Weak multiset sequenceability and weak BHR conjecture
by: Costa, Simone
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids
by: Tóthmérész, Lilla
Published: (2022)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Twin-width of graphs with tree-structured decompositions
by: Heinrich, Irene, et al.
Published: (2023)

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
by: Li, Hengzhe, et al.
Published: (2024)

On the Edge-Connectivity of the Square of a Graph
by: Balbuena, Camino, et al.
Published: (2024)

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
by: Kou, Shuai, et al.
Published: (2025)

Connectoids I: a universal end space theory
by: Bowler, Nathan, et al.
Published: (2024)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

A proof of the Stanley--Stembridge conjecture
by: Hikita, Tatsuyuki
Published: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Restriction on minimum degree in the contractible sets problem
by: Karol, Nikolai
Published: (2022)

A forbidden pair for quasi 5-contractible edges
by: Kou, Shuai, et al.
Published: (2025)

On g-Extra Connectivity of Corona-Type Graph Products
by: Sharma, Arati, et al.
Published: (2025)

Connected equitably $Δ$-colorable realizations with $k$-factors
by: Shook, James M.
Published: (2025)

A star-comb lemma for finite digraphs
by: Reich, Florian
Published: (2024)

Connectoids II: existence of normal trees
by: Bowler, Nathan, et al.
Published: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Diameter and connectivity of finite simple graphs II
by: Hibi, Takayuki, et al.
Published: (2024)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

Stotting in positional games
by: Carmesin, Johannes, et al.
Published: (2026)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Real Reliability Roots of Simple Graphs are Dense
by: Omar, Mohamed
Published: (2026)

On order-compatible paths in infinite graphs
by: Pitz, Max, et al.
Published: (2026)

Splitter Theorems for Graph Immersions
by: DeVos, Matt, et al.
Published: (2018)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
by: Jia, Huanshen, et al.
Published: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

The average connectivity matrix of a graph
by: Nguyen, Linh, et al.
Published: (2022)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)