Determination of all graphs whose eccentric graphs are clusters

被引:0
|
作者
Akiyama, Jin [1 ]
Kodate, Takako [2 ]
Matsunaga, Kiyoko [1 ]
机构
[1] Tokyo Univ Sci, Tokyo, Japan
[2] Tokyo Womans Christian Univ, Tokyo, Japan
关键词
eccentricity; eccentric graph; cluster; distance; radius;
D O I
10.5614/ejgta.2024.12.2.1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A disconnected graph G is called a cluster if G is not union of K-2s(1-factor) but union of complete graphs of order at least two. J. Akiyama, K. Ando and D. Avis showed in Lemma 2.1 of [2] that G is equi-eccentric if the eccentric graph G(e) is a cluster or pK(2). And they also characterized all graphs whose eccentric graphs are complete graphs and pK(2) in [2]. In this paper, we determined in Theorem 2 all graphs whose eccentric graphs are clusters, which is an extension of Lemma 2.1 in [2].
引用
收藏
页码:157 / 167
页数:11
相关论文
共 50 条
  • [1] Eccentric graphs
    Chartrand, G
    Gu, WZ
    Schultz, M
    Winters, SJ
    NETWORKS, 1999, 34 (02) : 115 - 121
  • [2] On the minimal eccentric connectivity indices of graphs
    Zhang, Jianbin
    Zhou, Bo
    Liu, Zhongzhu
    DISCRETE MATHEMATICS, 2012, 312 (05) : 819 - 829
  • [3] Injective Eccentric Domination in Graphs
    Rehman, A. Riyaz Ur
    Ismayil, A. Mohamed
    BAGHDAD SCIENCE JOURNAL, 2024, 21 (08) : 2691 - 2700
  • [4] AMPLIFIED ECCENTRIC CONNECTIVITY INDEX OF GRAPHS
    Mathad, V.
    Sujatha, H. N.
    Puneeth, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (04): : 1469 - 1479
  • [5] Eccentric connectivity coindex of bipartite graphs
    Vetrik, Tomas
    Masre, Mesfin
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (01)
  • [7] On the maximal eccentric connectivity indices of graphs
    Zhang Jian-bin
    Liu Zhong-zhu
    Zhou Bo
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2014, 29 (03) : 374 - 378
  • [8] On the extremal eccentric connectivity index of graphs
    Wu, Yueyu
    Chen, Yaojun
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 331 : 61 - 68
  • [9] A CRYPTOSYSTEM BASED ON THE ECCENTRIC SEQUENCE OF GRAPHS
    Deepika, K.
    Meenakshi, S.
    Meeral, M. Haj
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 531 - 537
  • [10] On the maximal eccentric connectivity indices of graphs
    ZHANG Jian-bin
    LIU Zhong-zhu
    ZHOU Bo
    Applied Mathematics:A Journal of Chinese Universities, 2014, (03) : 374 - 378