On the fold thickness of bipartite doubles and other classes of graphs

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

Francis Joseph Campena

Defense Panel Chair

Arlene Pascasio

Defense Panel Member

Gaudencio Petalcorin
Christopher Thomas Cruz

Abstract/Summary

The concept of fold thickness is extended to bipartite double, to book graph and to the join graph Km + Pn. The key idea is to determine the singularity of these graphs and maintain the singularity upon every fold. The maximum uniform k - folding of these graphs is known to be its fold thickness.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU15122

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

v, 101, illustrations, 28 cm.

Keywords

Bipartite graphs; Graph theory

Embargo Period

4-4-2021

This document is currently not available here.

Share

COinS