Matroids, some vector space of graphs and some generator subgraphs of some graphs
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 an...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2016
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_doctoral/521 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_doctoral-1520 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_doctoral-15202024-05-30T23:29:56Z Matroids, some vector space of graphs and some generator subgraphs of some graphs Eslamian, Sara 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. 2016-11-01T07:00:00Z text https://animorepository.dlsu.edu.ph/etd_doctoral/521 Dissertations English Animo Repository Vector spaces Graphic methods Mathematics |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Vector spaces Graphic methods Mathematics |
| spellingShingle |
Vector spaces Graphic methods Mathematics Eslamian, Sara Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| description |
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. |
| format |
text |
| author |
Eslamian, Sara |
| author_facet |
Eslamian, Sara |
| author_sort |
Eslamian, Sara |
| title |
Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| title_short |
Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| title_full |
Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| title_fullStr |
Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| title_full_unstemmed |
Matroids, some vector space of graphs and some generator subgraphs of some graphs |
| title_sort |
matroids, some vector space of graphs and some generator subgraphs of some graphs |
| publisher |
Animo Repository |
| publishDate |
2016 |
| url |
https://animorepository.dlsu.edu.ph/etd_doctoral/521 |
| _version_ |
1800919398311002112 |