Determination of all graphs whose eccentric graphs are clusters

A disconnected graph G is called a cluster if G is not union of K 2 s (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].

Authors

Institutions

Publication Details

Journal
Electronic Journal of Graph Theory and Applications
Published
2024-10-24
DOI
https://doi.org/10.5614/ejgta.2024.12.2.1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Determination of all graphs whose eccentric graphs are clusters

Jin Akiyama, Kiyoko Matsunaga, Takako Kodate
Electronic Journal of Graph Theory and Applications
Graph theory and applications
article

Determination of all graphs whose eccentric graphs are clusters

Jin Akiyama, Kiyoko Matsunaga, Takako Kodate
article en

Abstract

A disconnected graph G is called a cluster if G is not union of K 2 s (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].

Electronic Journal of Graph Theory and ApplicationsVol. 12(2)
Tokyo University of Science (JP), Tokyo Woman's Christian University (JP)
Reduced inequalities
Openalex Percentile: Top 65%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.