Matroids, some vector space of graphs and some generator subgraphs of some graphs

Date of Publication

11-2016

Document Type

Dissertation

Degree Name

Doctor of Philosophy in Mathematics

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Yvette F. Lim

Defense Panel Chair

Severeni V. Gervacio

Defense Panel Member

Isagani B. Jos
Neil M. Mame
Erminda C. Fortes
Leoneor A. Ruivivar

Abstract/Summary

In this paper we show that the set of all subsets of a symmetric digraph forms a vector space over F3 = f{u100000}1 0 1g. Also we give some characterization for the generator subgraphs of pth power of cycles denoted by Cpn , where n > 3. In addition, we show some generator subgraphs of tadpole and double graphs. We also de ne the even vertex space and use this concept to determine the generator subgraphs of the generalized Petersen graph. The generator subgraphs of some operations on graphs are also established. Lastly, the relation between generator subgraphs and cycle matroid was investigated.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

CDTG007343

Shelf Location

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

Physical Description

1 computer disc, 4 3/4 in.

Keywords

Vector spaces; Graphic methods

This document is currently not available here.

Share

COinS