A maximum degree theorem for diameter-2-critical graphs

DOI10.2478/S11533-014-0449-3MaRDI QIDQ403217zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Michael A. Henning, A. Yeo, Lucas van der Merwe

Publication date 29 August 2014

Published in Central European Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.2478/s11533-014-0449-3

zbMATH Keywords

diameter criticaldiameter-2-criticaltotal domination critical

Mathematics Subject Classification ID

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

Recommendations

• On a conjecture of Murty and Simon on diameter 2-critical graphs
• Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
• On diameter 2-critical graphs
• On a conjecture of Murty and Simon on diameter two critical graphs. II.
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey

Cites work

• 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?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• 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
• Minimum vertex‐diameter‐2‐critical graphs
• On Critical Graphs of Diameter 2
• 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 diameter 2-critical graphs
• On diameter critical graphs
• Ramsey-type theorems
• Recognizing bull-free perfect graphs
• The maximum number of edges in a minimal graph of diameter 2

Cited in

(14)

• All my favorite conjectures are critical
• Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
• The degree/diameter problem in maximal planar bipartite graphs
• The degree/diameter problem in maximal planar bipartite graphs
• scientific article; zbMATH DE number 4053657 (Why is no real title available?)
• scientific article; zbMATH DE number 426169 (Why is no real title available?)
• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• On diameter 2-critical graphs
• Primitive diameter 2-critical graphs
• SAT modulo symmetries for graph generation and enumeration
• Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• The maximum number of edges in a minimal graph of diameter 2
• Diameter critical graphs

This page was built for publication: A maximum degree theorem for diameter-2-critical graphs

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