Eccentric graphs. (English) Zbl 0578.05055
Authors’ abstract: ”For any graph \(G\) we define the eccentric graph \(G_ e\) on the same set of vertices, by joining two vertices in \(G_ e\) if and only if one of the vertices has maximum possible distance from the other. The following results are given in this paper: (1) A few general properties of eccentric graphs. (2) A characterization of graphs \(G\) with \(G_ e=K_ p\) and with \(G_ e=pK_ 2\). (3) A solution of the equation \(G_ e=\bar G.''\)
Reviewer: Z. Ma
MSC:
| 05C75 | Structural characterization of families of graphs |
References:
| [1] | Akiyama, J.; Ando, K.; Avis, D., Miscellaneous properties of equi-eccentric graphs, Ann. Discrete Math., 20, 13-23 (1983) · Zbl 0566.05053 |
| [2] | Avis, D., The number of furthest neighbour pairs of a finite planar set, Amer. Math. Monthly, 91, 417-420 (1984) · Zbl 0571.51009 |
| [3] | Behzad, M.; Chartrand, G.; Lesniak-Foster, L., Graphs and Digraphs (1979), Prindle, Weber & Schmidt: Prindle, Weber & Schmidt Reading, MA · Zbl 0403.05027 |
| [4] | Buckley, F., Self-centered graphs with given radius, (Proc. 10th S.E. Conf. Comb., Graph Th., and Computing, Congressus Numerantum XXIII (1979), Utilitas Math.: Utilitas Math. Winnipeg), 211-215 · Zbl 0426.05034 |
| [5] | Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0797.05064 |
| [6] | Parthasarathy, K. R.; Nandakamur, R., Unique eccentric point graphs, Discrete Math., 46, 69-74 (1983) · Zbl 0513.05032 |
| [7] | Shamos, M., Computational geometry, (Ph.D. thesis (1978), Yale University: Yale University New Haven, CT) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
