On Skolem odd and even difference mean graphs

Autor: Gee-Choon Lau, P. Jeyanthi, D. Ramya, R. Kalaiyarasi
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Journal of King Saud University: Science, Vol 30, Iss 2, Pp 286-291 (2018)
Druh dokumentu: article
ISSN: 1018-3647
DOI: 10.1016/j.jksus.2017.09.018
Popis: Let G=(V,E) be a simple, finite and undirected (p,q)-graph with p vertices and q edges. A graph G is Skolem odd difference mean if there exists an injection f:V(G)→{0,1,2,…,p+3q-3} and an induced bijection f∗:E(G)→{1,3,5,…,2q-1} such that each edge uv (with f(u)>f(v)) is labeled with f∗(uv)=f(u)-f(v)2. We say G is Skolem even difference mean if there exists an injection f:V(G)→{0,1,2,…,p+3q-1} and an induced bijection f∗:E(G)→{2,4,6,…,2q} such that each edge uv (with f(u)>f(v)) is labeled with f∗(uv)=f(u)-f(v)2. A graph that admits a Skolem odd (or even) difference mean labeling is called a Skolem odd (or even) difference mean graph. In this paper, first, we construct some new Skolem odd difference mean graphs and then investigate the Skolem even difference meanness of some standard graphs. Keywords: Mean labeling, Odd mean labeling, Skolem difference mean labeling, Skolem odd difference mean labeling, Skolem even difference mean labeling, AMS Classification (2010): 05C78
Databáze: Directory of Open Access Journals