The following pages link to Uncontractable 4-connected graphs (Q3964606):
Displaying 50 items.
- Graphs with no \(\bar{P}_7\)-minor (Q281612) (← links)
- Max-min weight balanced connected partition (Q386475) (← links)
- Contractible edges in \(k\)-connected graphs with some forbidden subgraphs (Q489329) (← links)
- Some structural properties of minimally contraction-critically 5-connected graphs (Q539853) (← links)
- Removable edges in cycles of a \(k\)-connected graph (Q546315) (← links)
- Minimally contraction-critically 6-connected graphs (Q658121) (← links)
- On the structure of contractible edges in \(k\)-connected partial \(k\)-trees (Q844219) (← links)
- Contractible cliques in \(k\)-connected graphs (Q855302) (← links)
- Contractions, cycle double covers, and cyclic colorings in locally connected graphs (Q859615) (← links)
- How to contract an essentially 6-connected graph to a 5-connected graph (Q864138) (← links)
- Contractions of 6-connected toroidal graphs (Q885291) (← links)
- Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph (Q932669) (← links)
- Removable edges of cycles in 5-connected graphs (Q949343) (← links)
- Edges not contained in triangles and the number of contractible edges in a 4-connected graph (Q998425) (← links)
- Some properties of contraction-critical 5-connected graphs (Q998457) (← links)
- Long cycles in 4-connected planar graphs (Q1011776) (← links)
- Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs (Q1025937) (← links)
- A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs (Q1043641) (← links)
- Splitting and contractible edges in 4-connected graphs (Q1400957) (← links)
- Vertices of degree 6 in a contraction critically 6-connected graph (Q1417567) (← links)
- A chain theorem for 4-connected graphs (Q1633762) (← links)
- On the decomposition of a 3-connected graph into cyclically 4-edge-connected components (Q1661499) (← links)
- Trivially noncontractible edges in a contraction critically 5-connected graph (Q1779484) (← links)
- A characterization of graphs with no cube minor (Q1850495) (← links)
- Contractible edges and triangles in \(k\)-connected graphs (Q1850609) (← links)
- The number of removable edges in a 4-connected graph (Q1880787) (← links)
- Cycles in 4-connected planar graphs (Q1883288) (← links)
- The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs (Q1959708) (← links)
- Cycle spectra of contraction-critically 4-connected planar graphs (Q2053680) (← links)
- Strengthened chain theorems for different versions of 4-connectivity (Q2092350) (← links)
- A constructive characterization of 4-connected graphs (Q2157839) (← links)
- The number of vertices of degree 5 in a contraction-critically 5-connected graph (Q2275451) (← links)
- A recursive characterization of the 4-connected graphs (Q2277470) (← links)
- A constructive characterization of contraction critical 8-connected graphs with minimum degree 9 (Q2324494) (← links)
- Reduction for 3-connected graphs of minimum degree at least four (Q2373428) (← links)
- Contractible edges in a 4-connected graph with vertices of degree greater than four (Q2373429) (← links)
- Removable edges in a spanning tree of a \(k\)-connected graph (Q2439257) (← links)
- Contractible edges in minimally \(k\)-connected graphs (Q2467740) (← links)
- Removable edges in a 5-connected graph and a construction method of 5-connected graphs (Q2477398) (← links)
- A new degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph (Q2490256) (← links)
- Contractible edges in 7-connected graphs (Q2494103) (← links)
- High connectivity keeping sets in graphs and digraphs (Q2575793) (← links)
- Contractible edges and liftable vertices in a 4-connected graph (Q2666574) (← links)
- Quartic graphs with every edge in a triangle (Q2811200) (← links)
- Reductions of 3-connected graphs with minimum degree at least four (Q3177643) (← links)
- Vertices of degree 6 in a 6-contraction critical graph (Q3438934) (← links)
- Nonseparating Cycles Avoiding Specific Vertices (Q3466341) (← links)
- A local structure theorem on 5-connected graphs (Q3605163) (← links)
- Reconfiguration of graph minors (Q5005179) (← links)
- The Average Degree of Minimally Contraction‐Critically 5‐Connected Graphs (Q5417828) (← links)