On cycle graphs
College
College of Science
Department/Unit
Mathematics and Statistics Department
Document Type
Article
Source Title
Asia-European Journal of Mathematics
Volume
16
Issue
3
Publication Date
2023
Abstract
The Cycle Graph Cy(𝐺) of a graph 𝐺 is the edge intersection graph of all induced cycles of 𝐺. In this paper, necessary and sufficient condition on 𝐺 such that Cy(𝐺) is a connected graph, a tree, a bipartite graph is obtained. Non-existence of forbidden subgraph characterization for cycle graphs is also discussed. It is proved that the girth of cycle graph is three. The relationship between radius of 𝐺 and its Cy(𝐺) is studied. Similar results on diameter and domination number of 𝐺 and its cycle graph are also obtained.
html
Recommended Citation
Varghese, S., Gervacio, S. V., & Vijayakumar, A. (2023). On cycle graphs. Asia-European Journal of Mathematics, 16 (3) Retrieved from https://animorepository.dlsu.edu.ph/faculty_research/14014
Disciplines
Mathematics
Keywords
Graph theory
Upload File
wf_no