Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Changing and unchanging of the domination number of a graph: path addition numbers

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      University of Zielona Góra, Poland, 2021.
    • الموضوع:
      2021
    • نبذة مختصرة :
      Given a graph $G = (V,E)$ and two its distinct vertices $u$ and $v$. The $(u,v)$-$P_k$-{\em addition graph} of $G$ is the graph $G_{u,v,k-2}$ obtained from disjoint union of $G$ and a path $P_k: x_0,x_1,..,x_{k-1}$, $k \geq 2$, by identifying the vertices $u$ and $x_0$, and identifying the vertices $v$ and $x_{k-1}$. We prove that (a) $ \gamma(G)-1 \leq \gamma(G_{u,v,k})$ for all $k \geq 1$, and (b) $\gamma(G_{u,v,k}) > \gamma(G)$ when $k \geq 5$. We also provide necessary and sufficient conditions for the equality $\gamma(G_{u,v,k}) = \gamma(G)$ to be valid for each pair $u,v \in V(G)$. pair $u,v \in V(G)$.
      Comment: 14 pages, 2 figures
    • ISSN:
      2083-5892
      1234-3099
    • الرقم المعرف:
      10.7151/dmgt.2189
    • Rights:
      OPEN
    • الرقم المعرف:
      edsair.doi.dedup.....ff1f58da544fb902762a554cbe7e3f12