On the diameter of total domination vertex-critical graphs

DOI10.1007/S40840-015-0200-7MaRDI QIDQ726510zbMATH OpenOpenAlexFDO

Authors Tao Wang

Publication date 11 July 2016

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.0274

zbMATH Keywords

connected domination vertex-critical graphsindependent domination vertex-critical graphstotal domination vertex-critical graphs

Mathematics Subject Classification ID

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

Abstract: In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs, independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp.

Recommendations

• scientific article; zbMATH DE number 6096635
• Upper bound on the diameter of a total domination vertex critical graph.
• The diameter of total domination vertex critical graphs
• Total Domination Edge Critical Graphs with Maximum Diameter
• Upper bound on the diameter of a domination dot-critical graph

Cites work

• scientific article; zbMATH DE number 6096635 (Why is no real title available?)
• On the structure of graphs vertex critical with~respect to connected domination
• Paired domination vertex critical graphs
• The diameter of total domination vertex critical graphs
• Vertex domination‐critical graphs

Cited in

(4)

• On the existence problem of the total domination vertex critical graphs
• Upper bound on the diameter of a total domination vertex critical graph.
• scientific article; zbMATH DE number 6096635 (Why is no real title available?)
• The diameter of paired-domination vertex critical graphs

This page was built for publication: On the diameter 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 Q726510)