The maximum diameter of total domination edge-critical graphs

DOI10.1016/J.DISC.2011.09.032MaRDI QIDQ658066zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Lucas van der Merwe

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.09.032

zbMATH Keywords

total dominating setminimum cardinalitytotal domination edge-critical graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2024676
• scientific article; zbMATH DE number 2197907
• The diameter of total domination vertex critical graphs
• A note on total domination edge critical graphs
• \(4_t\)-critical graphs with maximum diameter

Cites work

• scientific article; zbMATH DE number 1248191 (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 2024676 (Why is no real title available?)
• scientific article; zbMATH DE number 1389223 (Why is no real title available?)
• scientific article; zbMATH DE number 2187685 (Why is no real title available?)
• scientific article; zbMATH DE number 2188442 (Why is no real title available?)
• scientific article; zbMATH DE number 2197907 (Why is no real title available?)
• A survey of selected recent results on total domination in graphs
• Critical concepts in domination
• Diameter of paired domination edge-critical graphs
• Domination critical graphs
• Hamiltonian properties of domination-critical graphs
• Hamiltonicity in 3-domination-critical graphs with = +2
• Independence and hamiltonicity in 3-domination-critical graphs
• Some properties of 3-domination-critical graphs
• The diameter of domination k‐critical graphs
• The diameter of total domination vertex critical graphs
• Total Domination Edge Critical Graphs with Maximum Diameter
• Total domination in graphs
• \(4_t\)-critical graphs with maximum diameter

Cited in

(11)

• scientific article; zbMATH DE number 2024676 (Why is no real title available?)
• Diameter of paired domination edge-critical graphs
• Upper bound on the diameter of a total domination vertex critical graph.
• Total edge critical graphs with leaves
• The diameter of total domination vertex critical graphs
• Hamiltonicity of \(3_t\)EC graphs with \(\alpha=\kappa +1\)
• Total Domination Edge Critical Graphs with Maximum Diameter
• scientific article; zbMATH DE number 6096635 (Why is no real title available?)
• scientific article; zbMATH DE number 2197907 (Why is no real title available?)
• \(4_t\)-critical graphs with maximum diameter
• Properties of total domination edge-critical graphs

This page was built for publication: The maximum diameter of total domination edge-critical graphs

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