The Center and Periphery of Composite Graphs

Document Type: Research Paper


1 Islamic Azad University

2 Arak Unversity


The center (periphery) of a graph is the set of vertices with minimum (maximum) eccentricity. In this paper, the structure of centers and peripheries of some classes of composite graphs are determined. The relations between eccentricity, radius and diameter of such composite graphs are also investigated. As an application we determine the center and periphery of some chemical graphs such as nanotorus and nanotubes covered by C4.


Main Subjects