scientific article; zbMATH DE number 139920
From MaRDI portal
Publication:4028262
zbMATH Open0765.05063MaRDI QIDQ4028262FDOQ4028262
Authors: Nell Kimmins Rayburn, Xingxing Yu, R. L. Hemminger
Publication date: 28 March 1993
Title of this publication is not available (Why is that?)
Recommendations
- Contractible Edges in a k-Connected Graph
- Note on \(k\)-contractible edges in \(k\)-connected graphs
- Contractible edges in minimally \(k\)-connected graphs
- Contractible edges in some \(k\)-connected graphs.
- Contractible edges and triangles in \(k\)-connected graphs
- \(k\)-contractible edges in \(k\)-connected graphs not containing some specified graphs
- Contractible edges in \(k\)-connected graphs with some forbidden subgraphs
- Contractible edges in \(k\)-connected infinite graphs
- Contractible edges in subgraphs of \(2\)-connected graphs
- Contractible edges in a \(k\)-connected graph (\(K_{1} + P_{4}\))-free graph
Cited In (7)
- Trivially noncontractible edges in a contraction critically 5-connected graph
- A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
- Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the contractibility of a digraph onto \(K_ 4^*\)
- A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028262)