On the intersection graph of isomorphic subgraphs of a graph
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 conne...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
2009
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/5032 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Summary: | 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. |
---|