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

Print

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)

Embargo Period

3-30-2021

This document is currently not available here.

Share

COinS