• 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