Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On super mean labeling for total graph of path and cycle - MaRDI portal

On super mean labeling for total graph of path and cycle (Q1652930)

From MaRDI portal





scientific article; zbMATH DE number 6904506
Language Label Description Also known as
English
On super mean labeling for total graph of path and cycle
scientific article; zbMATH DE number 6904506

    Statements

    On super mean labeling for total graph of path and cycle (English)
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers