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 条
  • [21] A SPECIAL CLASS OF HAMILTONIAN GRAPHS
    CHARTRAN.GT
    KRONK, HV
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 87 - &
  • [22] Spectral radius and Hamiltonian properties of graphs, II
    Ge, Jun
    Ning, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2298 - 2315
  • [23] BOTH A GRAPH AND ITS COMPLEMENT ARE SELF-CENTERED WITH IDENTICAL RADIUS
    Malaravan, A. Chellaram
    Baskar, A. Wilson
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 240 - 247
  • [24] ONE CLASS OF THE HAMILTONIAN PLANAR GRAPHS
    SARVANOV, VI
    DOKLADY AKADEMII NAUK BELARUSI, 1980, 24 (09): : 792 - 794
  • [25] Laplacian Spectral Radius And Some Hamiltonian Properties Of Graphs
    Li, Rao
    APPLIED MATHEMATICS E-NOTES, 2014, 14 : 216 - 220
  • [26] Decomposition of class II graphs into two class I graphs
    Cao, Yan
    Jing, Guangming
    Luo, Rong
    Mkrtchyan, Vahan
    Zhang, Cun-Quan
    Zhao, Yue
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [27] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [28] Two Sufficient Conditions for Hamiltonian Graphs
    LI Guojun(Department of Mathematics
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 1994, (01) : 62 - 65
  • [29] Detour Distance And Self Centered Graphs
    Narayan, K. R. Sandeep
    Sunitha, M. S.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (04): : 247 - 252
  • [30] The Laplacian Spectral Radius of a Class of Bipartite Graphs
    Tan Xuezhong
    Liu, Bolian
    UTILITAS MATHEMATICA, 2012, 89 : 161 - 167
12345