PERMUTATION LABELING OF JOINS OF KITE GRAPH
Journal Title: International Journal of Computer Engineering & Technology (IJCET) - Year 2019, Vol 10, Issue 3
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.
Authors and Affiliations
S. SRIRAM and R. GOVINDARAJAN
Keywords
Related Articles
- EP ID EP46553
- DOI 10.34218/IJCET.10.3.2019.001
- Views 197
- Downloads 0
EXPERIMENTAL STUDY ON CLOUD SECURITY FOR PERSONAL HEALTH RECORDS OVER PATIENT CENTRIC DATA
Cloud computing offers many services among one is Storage as a service. Using this service user can outsource his data and whenever required he can download or he can share with others. Using cloud computing PHR owner...
MULTI-LEVEL ENERGY EFFICIENT IMPROVED UNEQUAL CLUSTERING IN WIRELESS SENSOR NETWORKS
In wireless sensor networks (WSNs), the node distribution in the unequal clustering is rapidly used for distributing the load and increase the network lifetime. In tradition unequal clustering mechanism, the nodes whic...
RESOLVING PRIVACY CONFLICT FOR MAINTAINING PRIVACY POLICIES IN ONLINE SOCIAL NETWORKS
In recent years, the use of online social networks (OSNs) such as Facebook, Twitter etc has tremendous increased. Users see these OSNs as a useful tool to find friends and interact with them. Moreover, OSNs allow their...
WIRELESS SENSOR NETWORKS CONGESTION AND ROLE OF ARTIFICIAL INTELLIGENCE
The occurrence of the congestion has an extremely deleterious impact on the performance of Wireless Sensor Network (WSNs). Some novel blockage control method utilizing computerized reasoning for remote sensor systems....
IMAGE RESTORATION BY IMPROVED ITERATIVE SHRINKAGE THRESHOLDING ALGORITHM
The problem of restoration of digital images plays a central role in multitude important applications. A particularly challenging instance of this problem occurs in the case when the degradation phenomenon is modelled...