Properties of total domination edge-critical graphs

DOI10.1016/J.DAM.2009.09.004zbMATH Open1226.05196OpenAlexW2078474714MaRDI QIDQ968121FDOQ968121

Lucas van der Merwe, Michael A. Henning

Publication date: 5 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.09.004

Recommendations

• scientific article; zbMATH DE number 2024676
• scientific article; zbMATH DE number 1248191
• scientific article; zbMATH DE number 2188442
• The maximum diameter of total domination edge-critical graphs
• A note on total domination edge critical graphs

zbMATH Keywords

boundsdiametertotal dominationedge critical

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• Total domination of graphs and small transversals of hypergraphs
• Critical concepts in domination
• Bicritical domination
• The diameter of domination k‐critical graphs
• Domination critical graphs
• Title not available (Why is that?)
• On diameter 2-critical graphs
• On diameter critical graphs
• On a conjecture of Murty and Simon on diameter 2-critical graphs
• The maximum number of edges in a minimal graph of diameter 2
• 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?)
• 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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Title not available (Why is that?)
• Total edge critical graphs with leaves
• Title not available (Why is that?)
• \(\gamma_t\)-graph of a graph \(G\)
• Hamiltonicity of \(3_t\)EC graphs with \(\alpha=\kappa +1\)
• Matching properties in total domination vertex critical graphs
• Some properties on \(f\)-edge covered critical graphs
• MATCHING PROPERTIES IN DOUBLE DOMINATION EDGE CRITICAL GRAPHS
• Title not available (Why is that?)
• Perfect matchings in total domination critical graphs
• Title not available (Why is that?)

This page was built for publication: Properties 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 Q968121)