Image de couverture de livre

A constructive characterization of uniformly 4-connected graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Xiang, Kou, Shuai, Qin, Chengfu, Xu, Liqiong, Yang, Weihua
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

A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
par: Kou, Shuai, et autres
Publié: (2025)

Contractible Non-Edges in 3-Connected Graphs
par: Kou, Shuai, et autres
Publié: (2025)

A characterization of 4-connected graphs with no 6-wheel minor
par: Chen, Zijun, et autres
Publié: (2026)

A forbidden pair for quasi 5-contractible edges
par: Kou, Shuai, et autres
Publié: (2025)

An optimal construction for complete graph embeddings with duals of low connectivity
par: Sun, Timothy
Publié: (2024)

Equitable factorizations of highly edge-connected graphs: complete characterizations
par: Hasanvand, Morteza
Publié: (2024)

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

Random graphs, expanding families and the construction of noncompact hyperbolic surfaces with uniform spectral gaps
par: Guo, Qi, et autres
Publié: (2025)

A method for constructing graphs with the same resistance spectrum
par: Xu, Si-Ao, et autres
Publié: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
par: Zhang, Licheng, et autres
Publié: (2024)

The generalized 4-connectivity of godan graphs
par: Wang, Jing, et autres
Publié: (2024)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
par: Sun, Wensheng, et autres
Publié: (2025)

Characterization of $P_3$-connected graphs
par: Chen, Rong
Publié: (2025)

Properties of uniformly $3$-connected graphs
par: Göring, Frank, et autres
Publié: (2022)

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

Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs
par: Ma, Hui, et autres
Publié: (2025)

The number of dissociation sets in connected graphs
par: Yuan, Bo-Jun, et autres
Publié: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
par: Yang, Qing, et autres
Publié: (2022)

Extremal triangle-free graphs with chromatic number at least four
par: Ren, Sijie, et autres
Publié: (2024)

A note on connectivity in directed graphs
par: Stylianou, Stelios
Publié: (2024)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
par: Hao, Lili, et autres
Publié: (2025)

Maximal and maximum induced matchings in connected graphs
par: Yuan, Bo-Jun, et autres
Publié: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
par: Wang, Yu, et autres
Publié: (2024)

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

A note on the second-largest number of dissociation sets in connected graphs
par: Li, Pingshan, et autres
Publié: (2025)

Monochromatic $k$-connection of graphs
par: Cai, Qingqiong, et autres
Publié: (2024)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
par: Chu, Hojin, et autres
Publié: (2025)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
par: Chen, Kaizhe, et autres
Publié: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

How to get the random graph with non-uniform probabilities?
par: Coregliano, Leonardo N., et autres
Publié: (2024)

Forbidding edge-critical graphs as trace in uniform hypergraphs
par: Wang, Yichen, et autres
Publié: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
par: Yang, Qing, et autres
Publié: (2023)

On the construction of cospectral nonisomorphic bipartite graphs
par: Kannan, M. Rajesh, et autres
Publié: (2021)

Super-minimally $3$-connected graphs
par: Ge, Wayne
Publié: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
par: Luo, Yi-Lu, et autres
Publié: (2025)

Decomposable polymatroids and connections with graph coloring
par: Bonin, Joseph E., et autres
Publié: (2019)

Essential connectivity and spectral radius of graphs
par: Ding, Wenxiu, et autres
Publié: (2024)

A sharp upper bound for the number of connected sets in any grid graph
par: Ma, Hongxia, et autres
Publié: (2025)

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
par: Tian, Tao, et autres
Publié: (2026)

A structure theorem for rooted connectivity in bidirected graphs
par: Abrishami, Tara, et autres
Publié: (2025)