P_m-saturated graphs with minimum size

MaRDI QIDQ5481335zbMATH OpenFDO

Authors Aneta Dudek, Adam Paweł Wojda

Publication date 9 August 2006

zbMATH Keywords

graph, saturated graph, extremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 1439406
• Path saturated graphs
• P_m-saturated bipartite graphs with minimum size
• Minimum \(t P_3\)-saturation graphs
• The edge spectrum of the saturation number for small paths

Cited in

(7)

• P_n-induced-saturated graphs exist for all n 6
• Path saturated graphs
• Minimum \(t P_3\)-saturation graphs
• Constructive upper bounds for cycle-saturated graphs of minimum size
• MinimumK_{2, 3}-Saturated Graphs
• scientific article; zbMATH DE number 4185643 (Why is no real title available?)
• P_m-saturated bipartite graphs with minimum size

This page was built for publication: \(P_m\)-saturated graphs with minimum size

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