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 条

[1] Embeddings into almost self-centered graphs of given radius
Xu, Kexiang
Liu, Haiqiong
Das, Kinkar Ch
Klavzar, Sandi
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1388 - 1410
[2] Embeddings into almost self-centered graphs of given radius
Kexiang Xu
Haiqiong Liu
Kinkar Ch. Das
Sandi Klavžar
Journal of Combinatorial Optimization, 2018, 36 : 1388 - 1410
[3] SELF-CENTERED GRAPHS
BUCKLEY, F
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 71 - 78
[4] Almost self-centered graphs
Klavzar, Sandi
Narayankar, Kishori P.
Walikar, H. B.
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (12) : 2343 - 2350
[5] Almost self-centered graphs
Sandi Klavžar
Kishori P. Narayankar
H. B. Walikar
Acta Mathematica Sinica, English Series, 2011, 27 : 2343 - 2350
[6] On Almost Self-centered Graphs and Almost Peripheral Graphs
Hu, Yanan
Zhan, Xingzhi
TAIWANESE JOURNAL OF MATHEMATICS, 2022, : 887 - 901
[7] HAMILTONIAN PANCYCLIC GRAPHS
AMAR, D
FLANDRIN, E
FOURNIER, I
GERMA, A
DISCRETE MATHEMATICS, 1983, 46 (03) : 327 - 327
[8] ON SPECIAL CLASSES OF SELF-CENTERED GRAPHS
JANAKIRAMAN, TN
DISCRETE MATHEMATICS, 1994, 126 (1-3) : 411 - 414
[9] Cyclic Edge Extensions - Self-centered Graphs
Huilgol, Medha Itagi
Ramaprakash, Chitra
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (02): : 131 - 137
[10] SOME NOTES ON MINIMAL SELF-CENTERED GRAPHS
Stanic, Zoran
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 97 - 102

← 1 2 3 4 5 →