New results on connected dominating structures in graphs

DOI10.2478/ausi-2019-0004zbMath1430.05091OpenAlexW2969416489WikidataQ127346487 ScholiaQ127346487MaRDI QIDQ2283728

Libin Chacko Samuel, Mayamma Joseph

Publication date: 13 January 2020

Published in: Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/ausi-2019-0004

zbMATH Keywords

tensor productstrong productconnected dominationclique dominationdominating structure

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isolate domination in graphs
• Lower bounds for the domination number and the total domination number of direct product graphs
• Domination, radius, and minimum degree
• Connected domination of regular graphs
• Dominating sets in social network graphs
• Some new results on distance \(k\)-domination in graphs
• An exact algorithm for the minimum dominating clique problem
• Total domination in graphs
• A Note on "The Comparability Graph of a Tree"
• Dominating cliques in graphs

This page was built for publication: New results on connected dominating structures in graphs