Pages that link to "Item:Q1348654"
From MaRDI portal
The following pages link to A survey on contractible edges in graphs of a prescribed vertex connectivity (Q1348654):
Displaying 33 items.
- Certifying algorithms (Q465678) (← links)
- The removable edges and the contractible subgraphs of 5-connected graphs (Q489362) (← links)
- Contractible edges in 2-connected locally finite graphs (Q491540) (← links)
- What is on his mind? (Q709300) (← links)
- Contractibility and the Hadwiger conjecture (Q710728) (← links)
- How to contract a vertex transitive 5-connected graph (Q782134) (← links)
- On the structure of contractible edges in \(k\)-connected partial \(k\)-trees (Q844219) (← 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)
- A constructive characterization of 3-connected triangle-free graphs (Q875938) (← links)
- Contractions of 6-connected toroidal graphs (Q885291) (← links)
- Removable edges of cycles in 5-connected graphs (Q949343) (← links)
- Some properties of contraction-critical 5-connected graphs (Q998457) (← links)
- Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs (Q1025937) (← links)
- Splitting and contractible edges in 4-connected graphs (Q1400957) (← links)
- Non-contractible non-edges in 2-connected graphs (Q1675819) (← links)
- Contractible edges in \(k\)-connected infinite graphs (Q1684943) (← links)
- Contractible edges and contractible triangles in a 3-connected graph (Q2051887) (← links)
- Cycle spectra of contraction-critically 4-connected planar graphs (Q2053680) (← links)
- Contractible edges in 3-connected graphs that preserve a minor (Q2284723) (← links)
- Contractible edges and removable edges in 3-connected graphs (Q2287731) (← links)
- Contractible and removable edges in 3-connected infinite graphs (Q2354601) (← links)
- An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs (Q2429326) (← links)
- A note on graphs contraction-critical with respect to independence number (Q2449144) (← links)
- On small contractible subgraphs in 3-connected graphs of small average degree (Q2464049) (← links)
- On the number of contractible triples in 3-connected graphs (Q2464158) (← links)
- On the number of 4-contractible edges in 4-connected graphs (Q2519017) (← links)
- On the Structure of Contractible Vertex Pairs in Chordal Graphs (Q2839231) (← links)
- Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge (Q4908826) (← links)
- 5-Shredders of Contraction-Critical 5-Connected Graphs (Q5087061) (← links)
- Some results on connected vertex separators (Q6040587) (← links)
- Contractible edges in longest cycles (Q6074596) (← links)
- Edges incident with a vertex of degree greater than four and the number of contractible edges in a 4-connected graph (Q6559399) (← links)
