Abstract

A graph labeling is the task of integers, generally spoken to by whole numbers, to the edges or vertices, or both of a graph. Formally, given a graph G = ( V , E ) a vertex labeling is a capacity from V to an arrangement of integers. A graph with such a capacity characterized is known as a vertex-labeled graph. Similarly, an edge labeling is an element of E to an arrangement of labels. For this situation, the graph is called an edge-labeled graph. We examine an edge irregular reflexive k-labeling for the disjoint association of the cycle related graphs and decide the correct estimation of the reflexive edge strength for the disjoint association of s isomorphic duplicates of the cycle related graphs to be specific Generalized Peterson graphs.

Highlights

  • All graphs considered in this paper are basic, limited and undirected

  • What is the base estimation of the biggest mark k over all such sporadic assignments? This parameter of the graph

  • This paper gives a diagram of the labeling of graphs in heterogeneous fields to some degree, for the most part it centers around vital real territories of software engineering like information mining, picture preparing, cryptography, programming testing, data security, correspondence systems and so forth

Read more

Summary

Introduction

All graphs considered in this paper are basic, limited and undirected. Chartrand et al [1]. In [4], Gyarfas in [5] and Nierhoff in [6] Propelled by these papers, an edge irregular k-labeling as a vertex naming Γ : V ( G ) → {1, 2, ..., k}. The total edge irregularity strength, tes( G ), is characterized as the base k for which G has an edge edge irregular total k-labeling Evaluations of these parameters are acquired, which gives the exact estimations of the total irregularity strength for paths, cycles, stars, and haggles diagrams. The after effect of this variety was not generally shown in the naming quality, it produced some essential results: tes(K5 ) = 5 whereas res(K5 ) = 4 The impact of this change was quick in the accompanying conjecture where we could evacuate the trouble, for some exemptions see [14]. D |E(3G)| e + 1, if n ≡ 2, 3(mod 6)

Constructing an Edge Irregular Reflexive Labeling
Applications of Graph Labeling
Generalized Petersen Graph
Conclusions
Open Problem
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call