Cover Image

Connectivity of contraction-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lafferty, Michael, Liu, Runrun, Rolek, Martin, Yu, Gexin
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
by: Fang, Shu, et al.
Published: (2026)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
by: Liu, Xujun, et al.
Published: (2024)

A note on strong edge-colorings of 2-degenerate graphs
by: Luo, Rong, et al.
Published: (2012)

List-recoloring of two classes of planar graphs
by: Pan, Chenran, et al.
Published: (2025)

Planar Graphs with Ore-degree at Most seven is strongly $13$-edge-colorable
by: Nelson, Seth, et al.
Published: (2025)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
by: Gao, Yuping, et al.
Published: (2023)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Unavoidable cycle-contraction minors of large $2$-connected graphs
by: Ge, Wayne, et al.
Published: (2025)

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

Connectivity of $3$-distance graphs
by: Musawi, S. R., et al.
Published: (2024)

On strongly and robustly critical graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)

Simple homotopy of flag simplicial complexes and contractible contractions of graphs
by: Dochtermann, Anton, et al.
Published: (2023)

Edge-spectral Turán theorems for color-critical graphs with applications
by: Li, Yongtao, et al.
Published: (2025)

Orientations of graphs omitting non-edge-critical directed graphs
by: Sheats, Hannah
Published: (2025)

Connected dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2025)

Connectivity of inhomogeneous random graphs II
by: Hladký, Jan, et al.
Published: (2023)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

Spectral conditions for factor-criticality of graphs
by: Cai, Jin, et al.
Published: (2024)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

Distance-critical and distance-redundant graphs
by: Steane, Andrew
Published: (2024)

Connected graphs minimizing the spectral radius for given order and dissociation number
by: Huang, Zejun, et al.
Published: (2026)

Connectivity keeping trees in triangle-free graphs
by: Chu, Hojin, et al.
Published: (2025)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

On minimal k-factor-critical planar graphs
by: Li, Qiuli, et al.
Published: (2025)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

Maker-Breaker domination game critical graphs
by: Divakaran, Athira, et al.
Published: (2024)

Embeddings of critical graphs near the Heawood bound
by: Sun, Timothy
Published: (2026)

Vertex-critical graphs in co-gem-free graphs
by: Beaton, Iain, et al.
Published: (2024)

Connectivity keeping paths for k-connected bipartite graphs
by: Ji, Meng
Published: (2023)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)

On the multiplicity of matching polynomial roots and $θ$-critical graphs
by: Xu, Leyou
Published: (2025)

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

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
by: Zhong, Jiaxu, et al.
Published: (2026)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)