Matroids, some vector space of graphs and some generator subgraphs of some graphs
Date of Publication
2016
Document Type
Dissertation
Degree Name
Doctor of Philosophy in Mathematics
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
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
Recommended Citation
Eslamian, S. (2016). Matroids, some vector space of graphs and some generator subgraphs of some graphs. Retrieved from https://animorepository.dlsu.edu.ph/etd_doctoral/521
