Article ID Journal Published Year Pages File Type
4651726 Electronic Notes in Discrete Mathematics 2015 4 Pages PDF
Abstract

A graph G with p vertices and q edges is said to be an odd mean graph if there exists an injective function f from the vertex set of G   to {0,1,2,3,…,2q−1}{0,1,2,3,…,2q−1} such that the induced map from the edge set of G   to {1,3,5,…,2q−1}{1,3,5,…,2q−1} defined byf⁎(uv)={f(u)+f(v)2iff(u)+f(v)is evenf(u)+f(v)+12iff(u)+f(v)is odd is a bijection. In this paper we construct some new families of odd mean graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,