Domination criticality in product graphs

A connected dominating set is an important notion and has many applications in routing and management of networks. Graph products have turned out to be a good model of interconnection networks. This motivated us to study the Cartesian product of graphs G with connected domination number, γc(G)=2,3 a...

Full description

Bibliographic Details
Main Authors: M.R. Chithra, A. Vijayakumar
Format: Article
Language:English
Published: Taylor & Francis Group 2015-07-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860015000043