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

On near felicitous labelings of graphs

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

Publication Date:

Authors : ;

Page : 93-105

Keywords : Near felicitous; cartesian product; wreath product; odd edge labeling; near odd edge labeling; even edge labeling; near even edge labeling; even graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A simple graph G is called near felicitous if there exists a 1 ? 1 function f:V(G) → {0, 1, 2, . . . , q ? 1, q + 1} such that the set of induced edge labels f *(uv) = (f(u) + f(v)) (mod q) are all distinct when the addition is taken modulo q with residues 1, 2, 3, . . . , q. It is shown that an even subgraph of a near felicitous graph with an even number of edges contain an even number of odd labeled edges. As a consequence, some families of graphs are shown to be non ? near felicitous.

Last modified: 2013-08-25 01:42:36