P_m-saturated graphs with minimum size

zbMATH Open1093.05508MaRDI QIDQ5481335FDOQ5481335

Authors: Aneta Dudek, Adam Paweł Wojda 

Publication date: 9 August 2006

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

zbMATH Keywords

graph, saturated graph, extremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (7)

• \(P_n\)-induced-saturated graphs exist for all \(n \geqslant 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
• Title not available (Why is that?)
• 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)