An algorithm for cyclic edge connectivity of cubic graphs (extended abstract)
From MaRDI portal
Recommendations
- A polynomial algorithm for cyclic edge connectivity of cubic graphs
- A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
- Cycles through edges in cyclically \(k\)-connected cubic graphs
- Uniform cyclic edge connectivity in cubic graphs
- An improved algorithm for cyclic edge connectivity of regular graphs.
- An efficient algorithm for cyclic edge connectivity of regular graphs.
- Edge reductions in cyclically \(k\)-connected cubic graphs
- The cubic graphs with finite cyclic vertex connectivity larger than girth
- Cycles in cube-connected cycles graphs
Cited in
(18)- Cycles through edges in cyclically \(k\)-connected cubic graphs
- Matching theory and Barnette's conjecture
- Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs
- The \(k\)-subconnectedness of planar graphs
- The cubic graphs with finite cyclic vertex connectivity larger than girth
- Characterization of \(k\)-subconnected graphs
- A polynomial algorithm determining cyclic vertex connectivity of \(k\)-regular graphs with fixed \(k\)
- A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs
- Characterization of graphs with infinite cyclic edge connectivity
- A polynomial algorithm for cyclic edge connectivity of cubic graphs
- An improved algorithm for cyclic edge connectivity of regular graphs.
- A square time algorithm for cyclic edge connectivity of planar graphs.
- An efficient algorithm for cyclic edge connectivity of regular graphs.
- scientific article; zbMATH DE number 1218021 (Why is no real title available?)
- A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
- The cyclic diagnosability of star graphs under the PMC and MM* models
- A cubic algorithm for the directed Eulerian subgraph problem
- Edge reductions in cyclically \(k\)-connected cubic graphs
This page was built for publication: An algorithm for cyclic edge connectivity of cubic graphs (extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5315376)