Diophantine Edge Graceful Graph

Title:Diophantine Edge Graceful Graph

Volume: 9 Issue: 3

Author(s): Swaminathan A. Mariadoss and Sunita D'Silva

Affiliation:

Keywords: Diophantine edge graceful, complete (m, h) trees, corona of graphs.

Abstract: Background: Graph labeling problems have interesting applications in coding theory, communication networks, optimal circuits’ layouts and graph decomposition problems, as described in various patents.

Consider a graph G = (V,E), with |V| = p and |E| = q. If f:V → {0,1,2,.....p} is a bijective mapping and if f⁺ : E → {1,2,... .q} be defined by f⁺ (uv) = |f(u) - f(v)|, for u, v ε V, and if f⁺ is bijective, then the induced map f⁺ gives an edge graceful labeling.

Methods: In this paper, we label edge labels directly, taking labels from the solutions of a relevant Diophantine equations. This edge labeling has two steps: first we label vertices by f, then we induce labeling to edges. We have considered patents “System and method for making decisions using network-guided decision trees with multivariate splits” and “Graph-based ranking algorithms for text processing’”

Results: In section 1, we have some results on complete (m, h) trees, (m ≥ 2, h ≥ 1 ) leading to graceful, odd-edge graceful and almost edge-graceful labeling. In section 2, we have edge-labeled corona graphs.

Conclusion: A compact representation for the graph given in the form of integers which may be used in the application of graphs for which Diophantine Edge Graceful labeling is possible. The possibility of Diophantine Edge Graceful labeling of a graph may be known by structural properties of graphs .

Cite this article as:

Mariadoss A. Swaminathan and D'Silva Sunita, Diophantine Edge Graceful Graph, Recent Patents on Computer Science 2016; 9 (3) . https://dx.doi.org/10.2174/2213275908666151028192622

DOI https://dx.doi.org/10.2174/2213275908666151028192622	Print ISSN 2213-2759
Publisher Name Bentham Science Publisher	Online ISSN 1874-4796