All my favorite conjectures are critical

DOI10.1007/978-3-319-31940-7_5MaRDI QIDQ5506776zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes

Publication date 16 December 2016

Published in Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-31940-7_5

zbMATH Keywords

Murty-Simon conjecture on diametertotal domination upon edge addition

Mathematics Subject Classification ID

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

Recommendations

• 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.
• scientific article; zbMATH DE number 554065
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• Total domination edge critical graphs with total domination number three and many dominating pairs

Cites work

• scientific article; zbMATH DE number 3908467 (Why is no real title available?)
• scientific article; zbMATH DE number 3972904 (Why is no real title available?)
• scientific article; zbMATH DE number 3750998 (Why is no real title available?)
• scientific article; zbMATH DE number 3485844 (Why is no real title available?)
• scientific article; zbMATH DE number 3561381 (Why is no real title available?)
• scientific article; zbMATH DE number 1248191 (Why is no real title available?)
• scientific article; zbMATH DE number 1052841 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1124609 (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 1472135 (Why is no real title available?)
• scientific article; zbMATH DE number 1472188 (Why is no real title available?)
• scientific article; zbMATH DE number 881277 (Why is no real title available?)
• scientific article; zbMATH DE number 1389223 (Why is no real title available?)
• scientific article; zbMATH DE number 2197907 (Why is no real title available?)
• scientific article; zbMATH DE number 3319300 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• A characterization of \(P_5\)-free, diameter-2-critical graphs
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• A characterization of diameter-2-critical graphs with no antihole of length four
• A maximum degree theorem for diameter-2-critical graphs
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• An extremal problem for edge domination insensitive graphs
• Domination critical graphs
• Independence and hamiltonicity in 3-domination-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
• 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
• Total Domination Edge Critical Graphs with Maximum Diameter
• Total domination edge critical graphs with total domination number three and many dominating pairs
• Total domination in graphs
• Total domination in graphs

Cited in

(1)

• scientific article; zbMATH DE number 554065 (Why is no real title available?)

This page was built for publication: All my favorite conjectures are critical

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