Call for Paper - July 2023 Edition
IJCA solicits original research papers for the July 2023 Edition. Last date of manuscript submission is June 20, 2023. Read More

A Study on Edge-Set Graphs of Certain Graphs

Print
PDF
 
Download Full Text
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 6
Year of Publication: 2015
Authors:
Johan Kok, N.K. Sudev, K.P. Chithra
10.5120/ijca2015906385

Johan Kok, N K Sudev and K P Chithra. Article: A Study on Edge-Set Graphs of Certain Graphs. International Journal of Computer Applications 127(6):1-5, October 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Johan Kok and N.K. Sudev and K.P. Chithra},
	title = {Article: A Study on Edge-Set Graphs of Certain Graphs},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {127},
	number = {6},
	pages = {1-5},
	month = {October},
	note = {Published by 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

  1. S. Arumugam and S. Velammal, Edge Domination in Graphs, Taiwanese Journal of Mathematics, 2(2)(1998), 173-179.
  2. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillan Press, London, 1976.
  3. G. Chartrand and L. Lesniak, Graphs and Digraphs, CRC Press, 2000.
  4. J. T. Gross and J. Yellen, Graph Theory and its Applications, CRC Press, 2006.
  5. F. Harary, Graph Theory, Addison-Wesley, 1994.
  6. 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.
  7. J Kratochvil, D. Zeps, On the Number of Hamilton cycles in Triangulations, Journal of Graph Theory, 12(2)(1988), 191- 194.
  8. T. A. McKee and F. R. McMorris, Topics in Intersection Graph Theory, SIAM, Philadelphia, 1999.
  9. K. H. Rosen, Handbook of Discrete and Combinatorial Mathematics, CRC Press, 2000.
  10. 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.
  11. D. B. West, Introduction to Graph Theory, Pearson Education Inc., 2001.

Keywords

Edge-set graph, Total edge-degree of a graph, Edge-degree of vertex, Connected edge dominating set, Artificial edge-set element