Title of article :
The geodetic domination number for the product of graphs
Author/Authors :
چلاتوريا، س. روبينسون نويسنده Department of Mathematics, Scott Christian College, P.O.Box 629 001, Nagercoil Chellathurai, S. Robinson , وي جايا، س. پادما نويسنده Department of Mathematics, University College of Engineering Nagercoil, Anna University, Tirunelveli Region, P.O.Box 629 004, Nagercoil Vijaya, S. Padma
Issue Information :
فصلنامه با شماره پیاپی 0 سال 2014
Pages :
12
From page :
19
To page :
30
Abstract :
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 and a dominating set‎. ‎The geodetic (domination‎, ‎geodetic domination) number $g(G) (gamma(G),gamma_g(G))$ of $G$ is the minimum cardinality among all geodetic (dominating‎, ‎geodetic dominating) sets in $G$‎. ‎In this paper‎, ‎we show that if a triangle free graph $G$ has minimum degree at least 2 and $g(G) = 2$‎, ‎then $gamma _g(G) = gamma(G)$‎. ‎It is shown‎, ‎for every nontrivial connected graph $G$ with $gamma(G) = 2$ and $diam(G) > 3$‎, ‎that $gamma_g(G) > g(G)$‎. ‎The lower bound for the geodetic domination number of Cartesian product graphs is proved‎. ‎Geodetic domination number of product of cycles (paths) are determined‎. ‎In this work‎, ‎we also determine some bounds and exact values of the geodetic domination number of strong product of graphs‎.
Journal title :
Transactions on Combinatorics
Serial Year :
2014
Journal title :
Transactions on Combinatorics
Record number :
1755985
Link To Document :
بازگشت