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

V4-cordial graphs

Journal: Sciencia Acta Xaveriana (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 91-99

Keywords : Graph labeling; A-cordial; V4-cordial.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

For any abelian group A, a graph G is said to be A-cordial if there exists a labeling f : V(G)→A such that for every a,b ∈ A we have |va −vb| ? 1 and (2) |ea −eb| ? 1, where va and ea respectively denote the number of vertices and edges having particular label a. In the present work we investigate a necessary condition for an Eulerian graph to be V4-cordial. In addition to this we show that all trees except P4 and P5 are V4-cordial and the cycle Cn is V4-cordial if and only if n # 4 or 5 or n # 2(mod 4).

Last modified: 2014-08-18 18:54:50