The maximum diameter of total domination edge-critical graphs

DOI10.1016/J.DISC.2011.09.032zbMATH Open1233.05095OpenAlexW2064305594MaRDI QIDQ658066FDOQ658066

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• A survey of selected recent results on total domination in graphs
• Critical concepts in domination
• The diameter of domination k‐critical graphs
• Domination critical graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The diameter of total domination vertex critical graphs
• Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)
• Some properties of 3-domination-critical graphs
• Hamiltonian properties of domination-critical graphs
• Independence and hamiltonicity in 3-domination-critical graphs
• 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?)
• Title not available (Why is that?)
• \(4_t\)-critical graphs with maximum diameter
• Diameter of paired domination edge-critical graphs

Cited In (11)

• 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
• Title not available (Why is that?)
• \(4_t\)-critical graphs with maximum diameter
• Title not available (Why is that?)
• Properties of total domination edge-critical graphs
• Title not available (Why is that?)

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)