On the intersection graph of isomorphic subgraphs of a graph
Date of Publication
2009
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics with specialization in Business Applications
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Mark Anthony A. garcia
Defense Panel Chair
Leonor A. Ruivivar
Defense Panel Member
Anita C. Ong
Christopher Thomas R. Cruz
Abstract/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.
Abstract Format
html
Language
English
Format
Accession Number
TU15078
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
vi, 55, [3] leaves, 28 cm.
Keywords
Intersection graph theory; Isomorphisms (Mathematics)
Recommended Citation
Lomibao, B. G., & Lucio, J. S. (2009). On the intersection graph of isomorphic subgraphs of a graph. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/5032
Embargo Period
3-30-2021