IJPAM: Volume 112, No. 5 (2017)

Title

DETOUR DISTANCE COPRIME GRAPH
OF STANDARD GRAPHS

Authors

R. Suganya$^1$, K. Nagarajan$^2$
$^{1,2}$PG and Research Department of Mathematics
Sri S.R.N.M. College
Sattur, 626 203, INDIA

Abstract

Let $G = (V,E)$ be a $(p,q)$ - graph. The longest path $P$ is called a detour distance coprime path if $($l(P)$,q)=1 $. A detour distance coprime graph $DP(G)$ of graph $G = (V,E)$ has the vertex set $V = V(G)$ and two vertices in $DP(G)$ are adjacent if they have the detour distance coprime path in G. In this paper, we deal with the detour distance coprime graph of standard graphs such as path, cycle, star, wheel, complete graph, complete bipartite graph etc. Also we found some properties and characterizations for detour distance coprime graphs.

History

Received: December 31, 2016
Revised: January 30, 2017
Published: March 30, 2017

AMS Classification, Key Words

AMS Subject Classification: 05C12, 05C76
Key Words and Phrases: distance, detour distance, detour distance coprime path, detour
distance coprime graph

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

1
T.M. Apostol, Introduction to Analytic Number Theory, third edition, Narosa edition, 1991.

2
J.A. Bondy and U.S.R. Murty, Graph theory with Applications, North Holland, 1983, Fifth Printing.

3
F. Buckley and F. Harary, Distance in graphs, Addison-Wesley, Reading, 1990.

4
David M. Burton, Elementary Number Theory, Tata McGraw-Hill Publishing company Limited, 2006.

5
F. Harary, Graph Theory, Addison-Wesley Publishing Company, Reading, Mass, 1972. Vol 14, 6(2004),481-492.

6
S. Saravanakumar and K. Nagarajan, Distant Divisor Graphs, International Journal of Mathematical Sciences and Engineering Applications, 2013, Vol.7 No.IV, 83-97.

7
D.B.West, Introduction to graph theory , Prentice-Hall of India, New Delhi, (2003).

8
R. Suganya and K. Nagarajan, Distance Coprime Graphs, International Journal of pure and Engineering Mathematics , 2016, Vol.4(1) , 19-30.

9
R. Suganya and K. Nagarajan, Distance Coprime Graph of Subdivision of a Graph, International Journal of Mathematical Trends and Technology, 2016 65-71.

10
R. Suganya and K. Nagarajan, Distance Coprime Graph of Switching of a Graph, Journal of Graph Labeling, 2016, Vol.2(2) , 183-190.

How to Cite?

DOI: 10.12732/ijpam.v112i5.7 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 112
Issue: 5
Pages: 57 - 63


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).