A characterization of P₅-free, diameter-2-critical graphs

DOI10.1016/J.DAM.2014.01.009MaRDI QIDQ2449064zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 6 May 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.01.009

zbMATH Keywords

\(P_5\)-freediameter criticaldiameter-2-criticaltotal domination critical

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Some results on \(k\)-critical \(P_5\)-free graphs
• \(k\)-critical graphs in \(P_5\)-free graphs
• k-critical graphs in P₅-free graphs
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• Constructions of k-critical P₅-free graphs
• On (\(P_{5}\), diamond)-free graphs
• On a Class of P ₅ -Free Graphs
• A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs
• Critical (\(P_5\), bull)-free graphs
• Vertex-critical \((P_5, \mathrm{chair})\)-free graphs

Cites work

• A characterization of diameter-2-critical graphs with no antihole of length four
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• A survey of selected recent results on total domination in graphs
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 1248191 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 3435527 (Why is no real title available?)
• scientific article; zbMATH DE number 2024676 (Why is no real title available?)
• Minimum vertex‐diameter‐2‐critical graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• On a conjecture of Murty and Simon on diameter two critical graphs. II.
• On Critical Graphs of Diameter 2
• On diameter 2-critical graphs
• On diameter critical graphs
• The maximum number of edges in a minimal graph of diameter 2

Cited in

(7)

• A characterization of diameter-2-critical graphs with no antihole of length four
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• Total domination edge critical graphs with total domination number three and many dominating pairs
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• All my favorite conjectures are critical
• A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs
• Primitive diameter 2-critical graphs

This page was built for publication: A characterization of \(P_5\)-free, diameter-2-critical graphs

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