The removable edges and the contractible subgraphs of 5-connected graphs
From MaRDI portal
Publication:489362
Recommendations
- Removable edges in a 5-connected graph and a construction method of 5-connected graphs
- The contractible subgraph of 5-connected graphs
- Removable edges in a 5-connected graph
- Some structural properties of minimally contraction-critically 5-connected graphs
- Removable edges of cycles in 5-connected graphs
Cites work
- scientific article; zbMATH DE number 3166039 (Why is no real title available?)
- scientific article; zbMATH DE number 2230927 (Why is no real title available?)
- A local structure theorem on 5-connected graphs
- A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
- A survey on contractible edges in graphs of a prescribed vertex connectivity
- Average degree and contractibility
- Contractions, cycle double covers, and cyclic colorings in locally connected graphs
- Cyclic coloration of 3-polytopes
- Generalizaions of critical connectivity of graphs
- Graph theory with applications
- How to contract an essentially 6-connected graph to a 5-connected graph
- Some properties of contraction-critical 5-connected graphs
- Some structural properties of minimally contraction-critically 5-connected graphs
- The number of vertices of degree 5 in a contraction-critically 5-connected graph
- Vertices of degree 5 in a contraction critically 5-connected graph
Cited in
(9)- The contractible subgraph of 5-connected graphs
- Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs
- scientific article; zbMATH DE number 5043408 (Why is no real title available?)
- Some structural properties of minimally contraction-critically 5-connected graphs
- Removable edges in a 5-connected graph
- Removable edges in a 5-connected graph and a construction method of 5-connected graphs
- On contractible 5-vertex subgraphs of a 3-connected graph
- Removable edges of cycles in 5-connected graphs
- A new forbidden subgraph for 5-contractible edges
This page was built for publication: The removable edges and the contractible subgraphs of 5-connected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489362)