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

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 ha...

Full description

Bibliographic Details
Main Authors: Hrnčiar Pavel, Monoszová Gabriela
Format: Article
Language:English
Published: Sciendo 2018-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:http://www.degruyter.com/view/j/dmgt.2018.38.issue-3/dmgt.2042/dmgt.2042.xml?format=INT