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...
Main Authors: | , |
---|---|
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 |