The number of vertices of degree k in a minimally k-edge connected graph
From MaRDI portal
Publication:811560
DOI10.1006/JCTB.1993.1039zbMATH Open0738.05050OpenAlexW1988128001MaRDI QIDQ811560FDOQ811560
Authors: Mao-Cheng Cai 
Publication date: 1992
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1993.1039
Recommendations
- A remark on the number of vertices of degree \(k\) in a minimally \(k\)-edge- connected graph
- Tight bounds for the vertices of degree k in minimally k‐connected graphs
- Publication:4946545
- On elements in small cocircuits in minimally \(k\)-connected graphs and matroids
- On Vertices of Degree n in Minimally n-Edge-Connected Graphs
Cited In (16)
- Minimal \(k\)-connected graphs with small number of vertices of degree \(k\)
- Title not available (Why is that?)
- On minimally \((n,\lambda)\)-connected graphs
- On minimally \(k\)-edge-connected graphs and shortest \(k\)-edge-connected Steiner networks
- Tight bounds for the vertices of degree k in minimally k‐connected graphs
- Minimal \(k\)-connected graphs with minimal number of vertices of degree \(k\)
- Minimally \(k\)-edge-connected directed graphs of maximal size
- Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs
- On Vertices of Degree n in Minimally n-Edge-Connected Graphs
- Ends and vertices of small degree in infinite minimally \(k\)-(Edge)-connected graphs
- On vertices of outdegree \(k\) in minimally \(k\)-arc-connected digraphs
- Connectivity preserving trees in k‐connected or k‐edge‐connected graphs
- The vertex connectivity of a \(\{ 0,2\}\)-graph equals its degree
- On elements in small cocircuits in minimally \(k\)-connected graphs and matroids
- A remark on the number of vertices of degree \(k\) in a minimally \(k\)-edge- connected graph
- Title not available (Why is that?)
This page was built for publication: The number of vertices of degree \(k\) in a minimally \(k\)-edge connected graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q811560)
