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
- Jin Akiyama (ORCID: https://orcid.org/0000-0002-0047-6717)
- Kiyoko Matsunaga
- Takako Kodate (ORCID: https://orcid.org/0000-0002-5571-7055)
Institutions
- Tokyo University of Science (JP)
- Tokyo Woman's Christian University (JP)
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