On maximum critically h-connected graphs

DOI10.1016/0012-365X(84)90083-9MaRDI QIDQ801933zbMATH OpenOpenAlexFDO

Authors H. J. Krol, Henk Jan Veldman

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90083-9

zbMATH Keywords

degreecritical connected graphs

Mathematics Subject Classification ID

Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 5116525
• scientific article; zbMATH DE number 4135978
• scientific article; zbMATH DE number 11392
• On criticality of critically \(h\)-edge-connected graphs
• Maximam critical n-edge connected graph
• scientific article; zbMATH DE number 3950570
• Characteristics of maximum critically \(h\)-connected graphs of order \(n\) when \(h\geq n/2\)
• scientific article; zbMATH DE number 11398
• scientific article; zbMATH DE number 5732878
• scientific article; zbMATH DE number 568837

Cites work

• Characterization of maximum critically 2-connected graphs
• Non-\(\kappa\)-critical vertices in graphs
• On maximum critically h-connected graphs
• Parallel concepts in graph theory

Cited in

(15)

• On Minimum Critically n-Edge-Connected Graphs
• scientific article; zbMATH DE number 3987311 (Why is no real title available?)
• scientific article; zbMATH DE number 2170331 (Why is no real title available?)
• scientific article; zbMATH DE number 4083663 (Why is no real title available?)
• Characteristics of maximum critically \(h\)-connected graphs of order \(n\) when \(h\geq n/2\)
• scientific article; zbMATH DE number 123411 (Why is no real title available?)
• Haj�s constructions of critical graphs
• scientific article; zbMATH DE number 11392 (Why is no real title available?)
• scientific article; zbMATH DE number 5116525 (Why is no real title available?)
• scientific article; zbMATH DE number 4135978 (Why is no real title available?)
• scientific article; zbMATH DE number 5732878 (Why is no real title available?)
• On maximum critically h-connected graphs
• scientific article; zbMATH DE number 3983211 (Why is no real title available?)
• scientific article; zbMATH DE number 4148129 (Why is no real title available?)
• The maximum size of graphs satisfying a degree condition

This page was built for publication: On maximum critically h-connected graphs

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