Cycle Bases of Directed Graphs
| dc.contributor.advisor | Morris, Walter D Jr | |
| dc.contributor.author | Brown, Barbara A | |
| dc.creator | Brown, Barbara A | |
| dc.date | 2018-05-01 | |
| dc.date.accessioned | 2018-08-08T20:13:52Z | |
| dc.date.available | 2018-08-08T20:13:52Z | |
| dc.description.abstract | Each cycle of a directed graph can be written as a linear combination of the circuits of a cycle basis for that directed graph. We define two new classes of cycle bases and show how each relates to the known classes of strictly fundamental cycle bases, zero-one cycle bases and integral cycle bases. We provide examples showing the significance of the Möbius band to constructing directed graphs, the bases of which are in some of these classes and not in other classes. | |
| dc.identifier.uri | https://hdl.handle.net/1920/11091 | |
| dc.identifier.uri | https://doi.org/10.13021/MARS/7346 | |
| dc.language.iso | en | |
| dc.subject | Zero-one cycle basis | |
| dc.subject | Circuit boxed cycle basis | |
| dc.subject | Integral cycle basis | |
| dc.subject | Simple cycle boxed cycle basis | |
| dc.subject | Strictly fundamental cycle basis | |
| dc.subject | Cycle matrix | |
| dc.title | Cycle Bases of Directed Graphs | |
| dc.type | Thesis | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | George Mason University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | Master of Science in Mathematics |