A constructive characterization of total domination vertex critical graphs

DOI10.1016/J.DISC.2008.01.015MaRDI QIDQ1011745zbMATH OpenOpenAlexFDO

Authors Chunxiang Wang, Xiangwen Li, Zhiquan Hu

Publication date 9 April 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphscoronatotal domination numbertotal domination setvertex critical graphs

Mathematics Subject Classification ID

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

Recommendations

• Total domination critical graphs with maximal order
• scientific article; zbMATH DE number 5732878
• On maximum total domination vertex critical graphs
• On 4-\gamma_t-critical graphs of order 4+\Delta(G)
• On the total domination critical graphs

Cites work

• Graph theory
• The diameter of total domination vertex critical graphs

Cited in

(14)

• On total domination vertex critical graphs of high connectivity
• On 2-rainbow domination of generalized Petersen graphs
• A characterization of independent domination critical graphs with a cutvertex
• scientific article; zbMATH DE number 2084268 (Why is no real title available?)
• Connected domination
• scientific article; zbMATH DE number 5119241 (Why is no real title available?)
• On 3-_t-vertex critical graphs of diameter three
• Total domination critical graphs with maximal order
• On maximum total domination vertex critical graphs
• Total domination dot-critical graphs
• On the existence problem of the total domination vertex critical graphs
• Total domination changing and stable graphs upon vertex removal
• Perfect matchings in total domination critical graphs
• Matching properties in total domination vertex critical graphs

This page was built for publication: A constructive characterization of total domination vertex critical graphs

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