Mason Archival Repository Service

Cycle Bases of Directed Graphs

Show simple item record

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.identifier.uri https://hdl.handle.net/1920/11091
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.language.iso en en_US
dc.subject zero-one cycle basis en_US
dc.subject circuit boxed cycle basis en_US
dc.subject integral cycle basis en_US
dc.subject simple cycle boxed cycle basis en_US
dc.subject strictly fundamental cycle basis en_US
dc.subject cycle matrix en_US
dc.title Cycle Bases of Directed Graphs en_US
dc.type Thesis en_US
thesis.degree.name Master of Science in Mathematics en_US
thesis.degree.level Master's en_US
thesis.degree.discipline Mathematics en_US
thesis.degree.grantor George Mason University en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


Browse

My Account

Statistics