On the domination number of a graph and its total graph

DOI10.1142/S1793830920500688zbMath1457.05080OpenAlexW3025752602MaRDI QIDQ5858178

E. Murugan, J. Paulraj Joseph

Publication date: 9 April 2021

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830920500688

zbMATH Keywords

domination numbertotal graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On the domination number of a graph and its block graph ⋮ k-Efficient domination: Algorithmic perspective ⋮ Line-set domination in graphs ⋮ Unnamed Item ⋮ On the domination number of a graph and its shadow graph

Cites Work

• On graphs having domination number half their order
• A survey of Nordhaus-Gaddum type relations
• On Complementary Graphs
• Domination-balanced graphs
• Paths, Stars and the Number Three
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item