The geodetic domination number for the product of graphs

A subset S of vertices in a graph G is called a geodetic set if every vertex not in S lies on a shortest path between two vertices from S. A subset D of vertices in G is called dominating set if every vertex not in D has at least one neighbor in D. A geodetic dominating set S is both a geodetic a...

Full description

Bibliographic Details
Main Authors: S. Robinson Chellathurai, S. Padma Vijaya
Format: Article
Language:English
Published: University of Isfahan 2014-12-01
Series:Transactions on Combinatorics
Subjects:
Online Access:http://www.combinatorics.ir/pdf_5750_87bdcf395fa6e3fd7e39a154bc0f1442.html