z-logo
open-access-imgOpen Access
Watching systems of triangular graphs
Author(s) -
Maryam Roozbayani,
Hamid Reza Maimani,
Abolfazl Tehranian
Publication year - 2014
Publication title -
transactions on combinatorics
Language(s) - English
DOI - 10.22108/toc.2014.4127
A watching system in a graph $G=(V, E)$ is a set $W={omega_{1}, omega_{2}, dots, omega_{k}}$, where $omega_{i}=(v_{i}, Z_{i}), v_{i}in V$ and $Z_{i}$ is a subset of closed neighborhood of $v_{i}$ such that the sets $L_{W}(v)={omega_{i}: vin Z_{i}}$ are non-empty and distinct, for any $vin V$. In this paper, we study the watching systems of line graph $K_{n}$ which is called triangular graph and denoted by $T(n)$. The minimum size of a watching system of $G$ is denoted by $omega(G)$. We show that $omega(T(n))=lceilfrac{2n}{3}rceil$.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom