scientific article; zbMATH DE number 4160775
From MaRDI portal
Publication:3487381
Recommendations
- Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
- scientific article; zbMATH DE number 5043408
- Distribution of contractible edges in k-connected graphs
- Contractible Edges in a k-Connected Graph
- scientific article; zbMATH DE number 4095507
Cited in
(17)- Removable edges in cyclically 4-edge-connected cubic graphs
- Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
- Distribution of contractible edges in k-connected graphs
- Contractible edges in longest cycles in non-Hamiltonian graphs
- A survey on contractible edges in graphs of a prescribed vertex connectivity
- Contractible cycles in graphs with large minimum degree
- Contractible edges in \(k\)-connected infinite graphs
- Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
- A new degree sum condition for the existence of a contractible edge in a -connected graph
- On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges
- scientific article; zbMATH DE number 4095507 (Why is no real title available?)
- Some degree and forbidden subgraph conditions for a graph to have a \(k\)-contractible edge
- Average degree and contractibility
- scientific article; zbMATH DE number 5043408 (Why is no real title available?)
- scientific article; zbMATH DE number 4183439 (Why is no real title available?)
- Minimal graphs for contractible and dismantlable properties
- Connectivity keeping edges in graphs with large minimum degree
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 Q3487381)
