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

Some new perspectives on odd sequential graphs

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

Publication Date:

Authors : ; ;

Page : 93-101

Keywords : Odd sequential labeling; step ladder graph; arbitrary super subdivision of a graph;

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 sequential graph} if there is an injection $f:V(G)rightarrow{0,1,ldots,q}$ or if $G$ is a tree then $f$ is an injection $f:V(G)rightarrow{0,1,ldots,2q-1}$ such that when each edge $xy$ is assigned the label $f(x)+f(y)$, the resulting edge labels are ${1,3,...,2q-1}$. In this paper we investigate some new families of odd sequential graphs. We also introduce two new concepts namely bi-odd sequential graphs and global odd sequential graphs and some of their characteristics are discussed.

Last modified: 2017-08-30 19:01:17