ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Odd mean labeling of some new families of graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.7, No. 1)

Publication Date:

Authors : ; ;

Page : 1-11

Keywords : Odd mean labeling; step ladder graph; path union graph of cycle $C_n$;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A graph $G=(V(G),E(G))$ with $p$ vertices and $q$ edges is said to be an textit{odd mean graph} if there is an injection $textit{f}:V(G)rightarrow{0,1,2,ldots,2q-1}$ and the induced function $textit{f*}:E(G)rightarrow{1,3,5,ldots,2q-1}$ defined as $f*(uv)=begin{cases} frac{f(u)+f(v)}{2}; , text{ if } f(u)+f(v) text{ is even} frac{f(u)+f(v)+1}{2}; , text{ if } f(u)+f(v) text{ is odd} end{cases}$ is a bijection. In this paper we investigate some new families of odd mean graphs.

Last modified: 2017-08-30 18:00:34