Research Article
A Study on Edge-Set Graphs of Certain Graphs
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 127 - Issue 6 |
| Published: October 2015 |
| Authors: Johan Kok, N.K. Sudev, K.P. Chithra |
10.5120/ijca2015906385
|
Johan Kok, N.K. Sudev, K.P. Chithra . A Study on Edge-Set Graphs of Certain Graphs. International Journal of Computer Applications. 127, 6 (October 2015), 1-5. DOI=10.5120/ijca2015906385
@article{ 10.5120/ijca2015906385,
author = { Johan Kok,N.K. Sudev,K.P. Chithra },
title = { A Study on Edge-Set Graphs of Certain Graphs },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 127 },
number = { 6 },
pages = { 1-5 },
doi = { 10.5120/ijca2015906385 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Johan Kok
%A N.K. Sudev
%A K.P. Chithra
%T A Study on Edge-Set Graphs of Certain Graphs%T
%J International Journal of Computer Applications
%V 127
%N 6
%P 1-5
%R 10.5120/ijca2015906385
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Let G(V,E) simple connected graph, with |E| = ε. In this paper, we define an edge-set graph GG constructed from the graph G such that any vertex Vs,i of GG corresponds to the i-th s-element subset of E(G) and any two vertices Vs,i , Vk,m of GG are adjacent if and only if there is at least one edge in the edge-subset corresponding to Vs,i which is adjacent to at least one edge in the edge-subset corresponding to Vk,m where s, k are positive integers. It can be noted that the edge-set graph GG of a graph G is dependent on both the structure of G as well as the number of edges ε.We also discuss the characteristics and properties of the edge-set graphs corresponding to certain standard graphs.
References
- S. Arumugam and S. Velammal, Edge Domination in Graphs, Taiwanese Journal of Mathematics, 2(2)(1998), 173-179.
- J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillan Press, London, 1976.
- G. Chartrand and L. Lesniak, Graphs and Digraphs, CRC Press, 2000.
- J. T. Gross and J. Yellen, Graph Theory and its Applications, CRC Press, 2006.
- F. Harary, Graph Theory, Addison-Wesley, 1994.
- J. Kok, K. P. Chithra, N. K. Sudev and C. Susanth, A Study on Set-Graphs, International Journal of Computer Applications, 118(7)(2015), 1-5., DOI: 10.5120/20754-3173.
- J Kratochvil, D. Zeps, On the Number of Hamilton cycles in Triangulations, Journal of Graph Theory, 12(2)(1988), 191- 194.
- T. A. McKee and F. R. McMorris, Topics in Intersection Graph Theory, SIAM, Philadelphia, 1999.
- K. H. Rosen, Handbook of Discrete and Combinatorial Mathematics, CRC Press, 2000.
- S. K. Vaidya and R. M. Pandit, Edge Domination in Some Path and Cycle Related Graphs, ISRN Discrete Mathematics, 2014 (2014), Article ID: 975812, 1-5., DOI: 10.1155/2014/975812.
- D. B. West, Introduction to Graph Theory, Pearson Education Inc., 2001.
Index Terms
Keywords