On the diameter of total domination vertex-critical graphs

DOI10.1007/S40840-015-0200-7zbMATH Open1339.05104arXiv1304.0274OpenAlexW1869458933MaRDI QIDQ726510FDOQ726510

Authors: Tao Wang 

Publication date: 11 July 2016

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

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.

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

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

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)

Cites Work

• The diameter of total domination vertex critical graphs
• Paired domination vertex critical graphs
• Vertex domination‐critical graphs
• On the structure of graphs vertex critical with~respect to connected domination
• Title not available (Why is that?)

Cited In (4)

• Upper bound on the diameter of a total domination vertex critical graph.
• On the existence problem of the total domination vertex critical graphs
• Title not available (Why is that?)
• 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)