1. bookVolume 38 (2018): Issue 3 (August 2018)
Journal Details
License
Format
Journal
eISSN
2083-5892
First Published
13 Apr 2013
Publication timeframe
4 times per year
Languages
English
access type Open Access

Hamiltonian and Pancyclic Graphs in the Class of Self-Centered Graphs with Radius Two

Published Online: 19 Jun 2018
Volume & Issue: Volume 38 (2018) - Issue 3 (August 2018)
Page range: 661 - 681
Received: 17 May 2016
Accepted: 25 Jan 2017
Journal Details
License
Format
Journal
eISSN
2083-5892
First Published
13 Apr 2013
Publication timeframe
4 times per year
Languages
English
Abstract

The paper deals with Hamiltonian and pancyclic graphs in the class of all self-centered graphs of radius 2. For both of the two considered classes of graphs we have done the following. For a given number n of vertices, we have found an upper bound of the minimum size of such graphs. For n ≤ 12 we have found the exact values of the minimum size. On the other hand, the exact value of the maximum size has been found for every n. Moreover, we have shown that such a graph (of order n and) of size m exists for every m between the minimum and the maximum size. For n ≤ 10 we have found all nonisomorphic graphs of the minimum size, and for n = 11 only for Hamiltonian graphs.

Keywords

MSC 2010

[1] J. Akiyama, K. Ando and D. Avis, Miscellaneous properties of equi-eccentric graphs, in: Convexity and Graph Theory, Proceedings of the Conference on Convexity and Graph Theory (Jerusalem, 1981), M. Rosenfeld and J. Zaks (Ed(s)), (North-Holland Math. Stud. 87, North-Holland, Amsterdam, 1984) 13–23. doi:10.1016/S0304-0208(08)72802-010.1016/S0304-0208(08)72802-0Search in Google Scholar

[2] F. Buckley, Self-centered graphs with a given radius, Congr. Numer. 23 (1979) 211–215.Search in Google Scholar

[3] F. Buckley and F. Harary, Distance in Graphs (Addison-Wesley Publishing Company, Redwood City, CA, 1990).Search in Google Scholar

[4] J.L. Gross, J. Yellen and P. Zhang, Handbook of Graph Theory (CRC Press, 2014).10.1201/b16132Search in Google Scholar

[5] A. Haviar, P. Hrnčiar and G. Monoszová, Eccentric sequences and cycles in graphs, Acta Univ. M. Belii Ser. Math. 11 (2004) 7–25.Search in Google Scholar

[6] P. Hrnčiar, On cycles in graphs with specified radius and diameter, Acta Univ. M. Belii Ser. Math. 20 (2012) 7–10.Search in Google Scholar

[7] P. Hrnčiar and G. Monoszová, Minimal two-valued eccentric sequences, Int. J. Pure Appl. Math. 84 (2013) 139–152.10.12732/ijpam.v84i3.1Search in Google Scholar

[8] D. Palumbíny, Sul numero minimo degli spigoli di un singramma di raggio e diametro eguali a due, Ist. Lombardo Accad. Sci. Lett. Rend. A 106 (1972) 704–712, in Italian.Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo