The number of vertices of degree k in a minimally k-edge connected graph

DOI10.1006/JCTB.1993.1039MaRDI QIDQ811560zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

minimally k-edge-connected simple graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Connectivity (05C40)

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)

• scientific article; zbMATH DE number 975388 (Why is no real title available?)
• Minimal \(k\)-connected graphs with small number of vertices of degree \(k\)
• scientific article; zbMATH DE number 1421650 (Why is no real title available?)
• 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
• The vertex connectivity of a \(\{ 0,2\}\)-graph equals its degree
• Connectivity preserving trees in k‐connected or k‐edge‐connected graphs
• A remark on the number of vertices of degree \(k\) in a minimally \(k\)-edge- connected graph
• On elements in small cocircuits in minimally \(k\)-connected graphs and matroids

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)