Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Other Mathematics
A Complete Characterization Of Near Outer-Planar Graphs, Tanya Allen Lueder Genannt Luehr
A Complete Characterization Of Near Outer-Planar Graphs, Tanya Allen Lueder Genannt Luehr
Doctoral Dissertations
A graph is outer-planar (OP) if it has a plane embedding in which all of the vertices lie on the boundary of the outer face. A graph is near outer-planar (NOP) if it is edgeless or has an edge whose deletion results in an outer-planar graph. An edge of a non outer-planar graph whose removal results in an outer-planar graph is a vulnerable edge. This dissertation focuses on near outer-planar (NOP) graphs. We describe the class of all such graphs in terms of a finite list of excluded graphs, in a manner similar to the well-known Kuratowski Theorem for planar …
Results In Lattices, Ortholattices, And Graphs, Jianning Su
Results In Lattices, Ortholattices, And Graphs, Jianning Su
Doctoral Dissertations
This dissertation contains two parts: lattice theory and graph theory. In the lattice theory part, we have two main subjects. First, the class of all distributive lattices is one of the most familiar classes of lattices. We introduce "π-versions" of five familiar equivalent conditions for distributivity by applying the various conditions to 3-element antichains only. We prove that they are inequivalent concepts, and characterize them via exclusion systems. A lattice L satisfies D0π, if a ✶ (b ✶ c) ≤ (a ✶ b) ✶ c for all 3-element antichains { a, b, c}. We consider …