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
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2024年 / 12卷 / 02期
关键词：
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 条
  • [41] Line Graphs of Monogenic Semigroup Graphs
    Akgunes, Nihat
    Nacaroglu, Yasar
    Pak, Sedat
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [42] Centers and medians of distance-hereditary graphs
    Yeh, HG
    Chang, GJ
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 297 - 310
  • [43] On the resistance diameters of graphs and their line graphs
    Xu, Si-Ao
    Li, Yun-Xiang
    Hua, Hongbo
    Pan, Xiang-Feng
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 174 - 185
  • [44] Spectral extremal graphs for fan graphs
    Yu, Loujun
    Li, Yongtao
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [45] αi-Metric Graphs: Radius, Diameter and all Eccentricities
    Dragan, Feodor F.
    Ducoffe, Guillaume
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2023, 2023, 14093 : 276 - 290
  • [46] The Center and Periphery of Composite Graphs
    Yarahmadi, Zahra
    Moradi, Sirous
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 : S35 - S44
  • [47] On graphs with maximum average eccentricity
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    Azjargal, Enkhbayar
    Adiyanyam, Damchaa
    DISCRETE APPLIED MATHEMATICS, 2021, 301 (301) : 109 - 117
  • [48] Proximity and remoteness in graphs: A survey
    Aouchiche, Mustapha
    Rather, Bilal Ahmad
    DISCRETE APPLIED MATHEMATICS, 2024, 353 : 94 - 120
  • [49] Proximity, remoteness and girth in graphs
    Aouchiche, M.
    Hansen, P.
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 31 - 39
  • [50] Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+√2
    Lei, Xingyu
    Wang, Jianfeng
    Brunetti, Maurizio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 242 - 264
12345