Chronological rectangle digraphs

Simple item page
dc.contributor.authorManzer, Joshua Daniel Adrian
dc.contributor.supervisorHuang, Jing
dc.date.accessioned2015-12-23T21:03:44Z
dc.date.available2015-12-23T21:03:44Z
dc.date.copyright2015en_US
dc.date.issued2015-12-23
dc.degree.departmentDepartment of Mathematics and Statistics
dc.degree.levelDoctor of Philosophy Ph.D.en_US
dc.description.abstractInterval graphs admit elegant ordering and structural characterizations. A natural digraph analogue of interval graphs, called chronological interval digraphs, has recently been identified and studied. We introduce the class of chronological rectangle digraphs, and show that they are a higher dimensional analogue of chronological interval digraphs. A main goal of this thesis is to establish a foundation of knowledge about this class, including basic properties and an ordering characterization. Our most significant result is a forbidden induced subdigraph characterization for the series-parallel digraphs which are chronological rectangle. We also discuss obtaining chronological rectangle digraphs from orientations of graphs. In addition we introduce the related concept of the chronological interval dimension of a digraph, and determine the digraphs for which it is defined. Unit and proper chronological rectangle digraphs, defined analogously to unit and proper interval graphs, are also introduced and studied.en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.bibliographicCitationJ. Huang, and J. Manzer. Chronological rectangle digraphs. Electronic Notes in Discrete Mathematics, 50 (2015) 157-162.en_US
dc.identifier.urihttp://hdl.handle.net/1828/6989
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/ca/*
dc.subjectMathematicsen_US
dc.subjectCombinatoricsen_US
dc.subjectGraph Theoryen_US
dc.subjectStructural Graph Theoryen_US
dc.titleChronological rectangle digraphsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Manzer_Joshua_PhD_2015.pdf
Size:
490.58 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.