All my favorite conjectures are critical

DOI10.1007/978-3-319-31940-7_5zbMATH Open1352.05145OpenAlexW2536633843MaRDI QIDQ5506776FDOQ5506776

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• Total domination in graphs
• Title not available (Why is that?)
• Domination critical graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On diameter 2-critical graphs
• On diameter critical graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• The maximum number of edges in a minimal graph of diameter 2
• A maximum degree theorem for diameter-2-critical graphs
• Title not available (Why is that?)
• A characterization of diameter-2-critical graphs with no antihole of length four
• Title not available (Why is that?)
• On Critical Graphs of Diameter 2
• On a conjecture of Murty and Simon on diameter two critical graphs. II.
• A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free
• Title not available (Why is that?)
• Independence and hamiltonicity in 3-domination-critical graphs
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of \(P_5\)-free, diameter-2-critical graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total Domination Edge Critical Graphs with Maximum Diameter
• Title not available (Why is that?)
• An extremal problem for edge domination insensitive graphs
• Title not available (Why is that?)

Cited In (1)

• Title not available (Why is that?)

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)