On the intersection graph of isomorphic subgraphs of a graph

• Main Authors: Lomibao, Bernadette G., Lucio, Jolina Anne S.
• Format: text
• Language: English
• Published: Animo Repository 2009
• Subjects: Intersection graph theory; Isomorphisms (Mathematics); Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/5032
• Institution: De La Salle University

This thesis is an exposition of the article entitled The Intersection Graph of Isomorphic Subgraphs of a Graph by Mark Anthony Garcia, Severino Gervacio and Michele Tan. An Intersection graph is a graph formed from a family of sets S1,i = 1,2..., n by creating one vertex v1 for each set Si and connecting two vertices vi and vj by an edge whenever the corresponding two sets have a nonempty intersection, that is, E(G) = {[v I, vj] I Si ∩ Sj ‡0}. This thesis includes the general formula for the order of the intersection graph of isomorphic subgraphs of an arbitrary graph G using the parth Pn and the cycle Cn as subgraph which are original results by the researchers. Moreover, this study also includes the intersection graph of fans and wheels using cycles as subgraph which are again original results.