• Title of article

    The geodetic domination number for the product of graphs

  • Author/Authors

    چلاتوريا, س. روبينسون Scott Christian College - Department of Mathematics, Scott Christian College, P O Box 629 001, Nagercoil, India , وي جايا, س. پادما Anna University - Department of Mathematics, University College of Engineering Nagercoil, Anna University, Tirunelveli Region, P O Box 629 004, Nagercoil, India

  • 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‎.
  • Keywords
    Cartesian product , strong product , geodetic number , domination number , geodetic domination number ,
  • Journal title
    Transactions on Combinatorics
  • Journal title
    Transactions on Combinatorics
  • Record number

    2536801