Watching systems of triangular graphs

A watching system in a graph $G=(V, E)$ is a set $W={omega_{1}, omega_{2}, cdots, 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 omega_{i}}$ are non-empty and distinct, for any $vin V$. I...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transactions on combinatorics 2014-03, Vol.3 (1), p.51-57
Hauptverfasser: Maryam Roozbayani, Hamidreza Maimani, Abolfazl Tehranian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A watching system in a graph $G=(V, E)$ is a set $W={omega_{1}, omega_{2}, cdots, 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 omega_{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$.
ISSN:2251-8657
2251-8665