scientific article; zbMATH DE number 3908467

zbMATH Open0569.05031MaRDI QIDQ3686743FDOQ3686743

Authors: Jungming Xu 

Publication date: 1984

Title of this publication is not available (Why is that?)

Recommendations

• On a conjecture of Murty and Simon on diameter 2-critical graphs
• On diameter 2-critical graphs
• On a conjecture of Murty and Simon on diameter two critical graphs. II.
• A maximum degree theorem for diameter-2-critical graphs
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey

zbMATH Keywords

diameter-critical graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Cited In (14)

• All my favorite conjectures are critical
• A characterization of diameter-2-critical graphs with no antihole of length four
• 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
• On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs
• A generalization of an important lemma related to the Murty-Simon conjecture
• On diameter 2-critical graphs
• New bounds on Simonyi's conjecture
• Title not available (Why is that?)
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• On a conjecture of Murty and Simon on diameter 2-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
• The proof of a conjecture of Simion for certain partitions

This page was built for publication:

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