scientific article; zbMATH DE number 3908467

MaRDI QIDQ3686743zbMATHFDO

Authors Jungming Xu

Publication date 1984

zbMATH Keywords

diameter-critical graphs

Mathematics Subject Classification ID

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

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

Cited in

(14)

• The proof of a conjecture of Simion for certain partitions
• A generalization of an important lemma related to the Murty-Simon conjecture
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• On diameter 2-critical graphs
• All my favorite conjectures are critical
• 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 a conjecture of Murty and Simon on diameter 2-critical graphs
• A characterization of diameter-2-critical graphs whose complements are diamond-free
• The maximum number of edges in a minimal graph of diameter 2
• A characterization of diameter-2-critical graphs with no antihole of length four
• scientific article; zbMATH DE number 969166 (Why is no real title available?)
• On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs
• New bounds on Simonyi's conjecture

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)