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

PERMUTATION LABELING OF JOINS OF KITE GRAPH

Journal: International Journal of Computer Engineering and Technology (IJCET) (Vol.10, No. 3)

Publication Date:

Authors : ;

Page : 1-8

Keywords : (m; n) Kite Graph; Permutation Labelling of Graph; Joins of (m; n) Kite Graphs Mathematics Subject Classification: 05C78;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Let G= (V, E) be a graph with p vertices and q edges. A graph G={V, E} with p vertices and q edges is said to be a Permutation labelling graph if there exists a bijection function f from set of all vertices V G( ) to {1, 2,3... }p such that the induced edge labelling function h E G N : ( ) → is defined as ( ) ( ) 1 2 1 ( 2 ) , f x h x x f x P = or ( ) 2 f x( 1 ) f x P according as f x f x ( 1 2 ) ( ) or f x f x ( 2 1 ) ( ) where P is the permutation of objects( representing the labels assigned to vertices). We in this paper have identified (m,n) Kite graph and attached an edge to form a join to the kite graph and proved that the joins of (m,n) kite graphs is permutation labelling graph and also have obtained some important results connecting the joins of a (m,n) kite graph.

Last modified: 2020-01-17 20:10:56