:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chen, Xiang, Kou, Shuai, Qin, Chengfu, Xu, Liqiong, Yang, Weihua
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2507.07656
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)

A characterization of 4-connected graphs with no 6-wheel minor
by: Chen, Zijun, et al.
Published: (2026)

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

An optimal construction for complete graph embeddings with duals of low connectivity
by: Sun, Timothy
Published: (2024)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
by: Bénéteau, Laurine, et al.
Published: (2022)

Equitable factorizations of highly edge-connected graphs: complete characterizations
by: Hasanvand, Morteza
Published: (2024)

A method for constructing graphs with the same resistance spectrum
by: Xu, Si-Ao, et al.
Published: (2024)

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
by: Guo, Qi, et al.
Published: (2025)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

4-connected 1-planar chordal graphs are Hamiltonian-connected
by: Zhang, Licheng, et al.
Published: (2024)

The generalized 4-connectivity of godan graphs
by: Wang, Jing, et al.
Published: (2024)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
by: Sun, Wensheng, et al.
Published: (2025)

Characterization of $P_3$-connected graphs
by: Chen, Rong
Published: (2025)

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
by: Ma, Hui, et al.
Published: (2025)

A characterization of graphs with no $K_{3,4}$ minor
by: Lo, On-Hei Solomon
Published: (2026)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
by: Yang, Qing, et al.
Published: (2022)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)

A note on connectivity in directed graphs
by: Stylianou, Stelios
Published: (2024)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

On the construction of cospectral nonisomorphic bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2021)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2025)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
by: Chu, Hojin, et al.
Published: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

How to get the random graph with non-uniform probabilities?
by: Coregliano, Leonardo N., et al.
Published: (2024)

Forbidding edge-critical graphs as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
by: Yang, Qing, et al.
Published: (2023)

Super-minimally $3$-connected graphs
by: Ge, Wayne
Published: (2025)

Decomposable polymatroids and connections with graph coloring
by: Bonin, Joseph E., et al.
Published: (2019)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
by: Luo, Yi-Lu, et al.
Published: (2025)

An excluded minor theorem for the 6-wheel
by: Chen, Zijun, et al.
Published: (2026)

An alternative construction of the $G_2(2)$-graph
by: Inoue, Koichi
Published: (2026)