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 条
  • [31] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [32] Wiener index of graphs in terms of eccentricities
    Ramane, H. S.
    Ganagi, A. B.
    Walikar, H. B.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 239 - 248
  • [33] ON LEAP ECCENTRIC CONNECTIVITY INDEX OF TRANSFORMATION GRAPHS OF A PATH (HYDROGEN DEPLETED ALKANES)
    Sowmya, S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 123 - 140
  • [34] On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
    He, Chunling
    Li, Shuchao
    Wang, Mengtian
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 71 - 81
  • [35] αi -Metric Graphs: Radius, Diameter and all Eccentricities
    Dragan, Feodor F.
    Ducoffe, Guillaume
    ALGORITHMICA, 2024, 86 (07) : 2092 - 2129
  • [36] Evolutionary Scheduling of Parallel Tasks Graphs onto Homogeneous Clusters
    Hunold, Sascha
    Lepping, Joachim
    2011 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2011, : 344 - 352
  • [37] Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 130 - 138
  • [38] EFFECTS ON THE DISTANCE LAPLACIAN SPECTRUM OF GRAPHS WITH CLUSTERS BY ADDING EDGES
    Diaz, Roberto C.
    Rojo, Oscar
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 511 - 523
  • [39] Graphs whose Wiener index does not change when a specific vertex is removed
    Knor, Martin
    Majstorovic, Snjezana
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 126 - 132
  • [40] On Some Parameters of the Central Graphs of the Identity Graphs of Finite Cyclic Groups
    Alib, Clarence T.
    Magpantay, Daryl M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1098 - 1112
12345