On super mean labeling for total graph of path and cycle (Q1652930)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On super mean labeling for total graph of path and cycle |
scientific article |
Statements
On super mean labeling for total graph of path and cycle (English)
0 references
17 July 2018
0 references
Summary: Let \(G(V, E)\) be a graph with the vertex set \(V\) and the edge set \(E\), respectively. By a graph \(G = (V, E)\) we mean a finite undirected graph with neither loops nor multiple edges. The number of vertices of \(G\) is called order of \(G\) and it is denoted by \(p\). Let \(G\) be a \((p, q)\) graph. A super mean graph on \(G\) is an injection \(f : V \rightarrow \{1,2, 3 \ldots, p + q \}\) such that, for each edge \(e = u v\) in \(E\) labeled by \(f^\ast (e) = \lceil(f (u) + f(v)) / 2\rceil\), the set \(f (V) \cup \{f^\ast (e) : e \in E \}\) forms \(\{1,2, 3, \ldots, p + q\}\). A graph which admits super mean labeling is called super mean graph. The \textit{total graph} \(T(G)\) \textit{of} \(G\) is the graph with the vertex set \(V \cup E\) and two vertices are adjacent whenever they are either adjacent or incident in \(G\). We have showed that graphs \(T(P_n)\) and \(T (C_n)\) are super mean, where \(P_n\) is a path on \(n\) vertices and \(C_n\) is a cycle on \(n\) vertices.
0 references
vertex set
0 references
undirected graph
0 references