On detour self-centered graph
Joint Authors
al-Salih, Gashaw al-Aziz Muhammad
Ali, Ali Aziz
Source
ZANCO Journal of Pure and Applied Sciences
Issue
Vol. 26, Issue 1 (31 Mar. 2014), pp.53-62, 10 p.
Publisher
Salahaddin University-Erbil Department of Scientific Publications
Publication Date
2014-03-31
Country of Publication
Iraq
No. of Pages
10
Main Subjects
Abstract EN
A connected graph G is detour self-centered if and only if G its own detour center.
Chartrand, et al [2] conjectured that if G is a detour self-centered graph of order p , then the detour eccentricity of each vertex v of G is p -1.
In this paper, we prove this conjecture for graphs G of order p , 3 ≤ p ≤ 8.It is also proved that if G is of order p , 3 ≤ p ≤ 8, then G is detour self-centered if and only if G is Hamiltonian.
A detour selfcentered graph of order 9 which is neither Hamiltonian nor hyperhamiltonian is given in this paper.
American Psychological Association (APA)
Ali, Ali Aziz& al-Salih, Gashaw al-Aziz Muhammad. 2014. On detour self-centered graph. ZANCO Journal of Pure and Applied Sciences،Vol. 26, no. 1, pp.53-62.
https://search.emarefa.net/detail/BIM-586765
Modern Language Association (MLA)
Ali, Ali Aziz& al-Salih, Gashaw al-Aziz Muhammad. On detour self-centered graph. ZANCO Journal of Pure and Applied Sciences Vol. 26, no. 1 (2014), pp.53-62.
https://search.emarefa.net/detail/BIM-586765
American Medical Association (AMA)
Ali, Ali Aziz& al-Salih, Gashaw al-Aziz Muhammad. On detour self-centered graph. ZANCO Journal of Pure and Applied Sciences. 2014. Vol. 26, no. 1, pp.53-62.
https://search.emarefa.net/detail/BIM-586765
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 62
Record ID
BIM-586765