Sufficient conditions for equality of connectivity and minimum degree of a graph

DOI10.1002/JGT.3190170606zbMATH Open0794.05063OpenAlexW2036208097MaRDI QIDQ4285591FDOQ4285591

Authors: Jerzy Topp, Lutz Volkmann 

Publication date: 24 March 1994

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190170606

zbMATH Keywords

minimum degreeconnectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Graph theory with applications
• Title not available (Why is that?)
• The connectivity of strongly regular graphs

Cited In (12)

• Title not available (Why is that?)
• On local connectivity of graphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• The connectivity and minimum degree of circuit graphs of matroids
• On the connectivity of \(p\)-diamond-free graphs
• Lower bounds on the vertex-connectivity of digraphs and graphs
• On local connectivity of graphs with given clique number
• On the connectivity of diamond-free graphs
• A generalization of a theorem of Diderrich in additive group theory to vertex-transitive graphs
• Maximally connected \(p\)-partite uniform hypergraphs
• A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
• Some results for the rupture degree

This page was built for publication: Sufficient conditions for equality of connectivity and minimum degree of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4285591)