Sriram, S. and Nagar, Atulya K. and Subramanian, K.G. (2015) On Corona of Certain Graphs. In: International Workshop on Graph Algorithms (IWGA2015), 13 May 2015, Penang, Malaysia.
Full text not available from this repository. (Request a copy)Abstract
A graph G is called a m−eccentric point graph if each point of G has exactly m eccentric points. When m = 1, G is called a unique eccentric point (u.e.p) graph. Using the notion of corona of graphs, we show that there exists a m−eccentric point graph for every m ≥ 1. Also, the eccentric graph Ge of a graph G is a graph with the same points as those of G and in which two points u and v are adjacent if and only if either u is an eccentric point of v or v is an eccentric point of u in G. We characterize the eccentric graph of corona G ◦ H of self-centered u.e.p graph G with any other graph H and obtain its domination number.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information and Comments: | Full text available in the conference proceedings: http://event.cs.usm.my/IWGA2015/images/Proceedings-IWGA2015.pdf |
Keywords: | Domination, Eccentricity, Eccentric Graph |
Faculty / Department: | Faculty of Human and Digital Sciences > Mathematics and Computer Science |
Depositing User: | Atulya Nagar |
Date Deposited: | 09 Jun 2016 11:47 |
Last Modified: | 29 Nov 2016 12:21 |
URI: | https://hira.hope.ac.uk/id/eprint/1449 |
Actions (login required)
View Item |