HAMILTONIAN AND PANCYCLIC GRAPHS IN THE CLASS OF SELF-CENTERED GRAPHS WITH RADIUS TWO

被引：0

作者：

Hrnciar, Pavel ^{[1
]}

Monoszova, Gabriela ^{[1
]}

机构：

[1] Matej Bel Univ, Fac Nat Sci, Dept Math, Tajovskeho 40, Banska Bystrica 97401, Slovakia

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2018年 / 38卷 / 03期

关键词：

self-centered graph with radius 2; Hamiltonian graph; pancyclic graph; size of graph;

D O I：

10.7151/dmgt.2042

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：661 / 681

页数：21

共 50 条

[31] ON THE EXISTENCE OF HAMILTONIAN CYCLES IN A CLASS OF RANDOM GRAPHS
FENNER, TI
FRIEZE, AM
DISCRETE MATHEMATICS, 1983, 45 (2-3) : 301 - 305
[32] Class of Hamiltonian cayley graphs on the symmetric group
Wang, Shiying
Liu, Guangwu
Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2002, 26 (03):
[33] Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
Zhou, Qiannan
Wang, Ligong
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (11): : 2316 - 2323
[34] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
Li, Rao
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
[35] ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS
Paul, Somnath
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
[36] On the Dα-spectral radius of two types of graphs
Qin, Rui
Li, Dan
Meng, Jixiang
APPLIED MATHEMATICS AND COMPUTATION, 2021, 396
[37] ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS
Nath, Milan
Paul, Somnath
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
[38] A CHARACTERIZATION FOR 2-SELF-CENTERED GRAPHS
Shekarriz, Mohammad Hadi
Mirzavaziri, Madjid
Mirzavaziri, Kamyar
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 27 - 37
[39] On a class of Hamiltonian laceable 3-regular graphs
Alspach, Brian
Chen, C.C.
McAvaney, Kevin
1996, Elsevier (151) : 1 - 3
[40] On a class of Hamiltonian laceable 3-regular graphs
Alspach, B
Chen, CC
McAvaney, K
DISCRETE MATHEMATICS, 1996, 151 (1-3) : 19 - 38

← 1 2 3 4 5 →