Solutions of Detour Distance Graph Equations
Author:
Prabha S. Celine,
Palanivel M.ORCID,
Amutha S.ORCID,
Anbazhagan N.ORCID,
Cho WoongORCID,
Song Hyoung-KyuORCID,
Joshi Gyanendra PrasadORCID,
Moon HyeonjoonORCID
Abstract
Graph theory is a useful mathematical structure used to model pairwise relations between sensor nodes in wireless sensor networks. Graph equations are nothing but equations in which the unknown factors are graphs. Many problems and results in graph theory can be formulated in terms of graph equations. In this paper, we solved some graph equations of detour two-distance graphs, detour three-distance graphs, detour antipodal graphs involving with the line graphs.
Funder
Ministry of Education
Ministry of Agriculture, Food and Rural Affairs
Ministry of SMEs and Startups
Subject
Electrical and Electronic Engineering,Biochemistry,Instrumentation,Atomic and Molecular Physics, and Optics,Analytical Chemistry
Reference21 articles.
1. Graphs whose complement and line graph are isomorphic;Aigner;J. Comb. Theory,1969
2. Simple graphs whose 2-distance graphs are paths or cycles;Azimi;Le Mathematiche,2014
3. Characterizations of derived graphs;Beineke;J. Comb. Theory,1970
4. Bondy, J.A., and Murty, U.S.R. Graph Theory, 2008.
5. Graph equations, graph inequalities and a fixed point theorem;Cvetkovic;Publ. Inst. Math.,1976