scientific article; zbMATH DE number 2024676

zbMath1035.05063MaRDI QIDQ4443245

Denis Hanson, Ping Wang

Publication date: 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

total domination numbermaximal diameter 2-critical graphs

Mathematics Subject Classification ID

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

Related Items

The diameter of total domination vertex critical graphs ⋮ Total domination critical and stable graphs upon edge removal ⋮ Total domination stable graphs upon edge addition ⋮ Total domination dot-critical graphs ⋮ A maximum degree theorem for diameter-2-critical graphs ⋮ On 3-\(\gamma_t\)-vertex critical graphs of diameter three ⋮ A characterization of diameter-2-critical graphs with no antihole of length four ⋮ Edge lifting and total domination in graphs ⋮ A characterization of diameter-2-critical graphs whose complements are diamond-free ⋮ Total domination changing and stable graphs upon vertex removal ⋮ A characterization of \(P_5\)-free, diameter-2-critical graphs ⋮ On a conjecture of Murty and Simon on diameter two critical graphs. II. ⋮ The maximum diameter of total domination edge-critical graphs ⋮ Perfect matchings in total domination critical graphs ⋮ A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free ⋮ 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 ⋮ On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs ⋮ Properties of total domination edge-critical graphs ⋮ On a conjecture of Murty and Simon on diameter 2-critical graphs ⋮ A survey of selected recent results on total domination in graphs ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ⋮ All My Favorite Conjectures Are Critical