Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and 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 …
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
Doctoral Dissertations
The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).
The process used to …
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
A Characterization Of Ramsey Graphs For R(3,4), Nicholas M. Richardson
Doctoral Dissertations
The Ramsey number R(ω, α) is the minimum number n such that every graph G with |V(G)| ≥ n has an induced subgraph that is isomorphic to a complete graph on ω vertices, Kω, or has an independent set of size α, Nα. Graphs having fewer than n vertices that have no induced subgraph isomorphic to K ω or Nα form a class of Ramsey graphs, denoted ℜ(ω, α). This dissertation establishes common structure among several classes of Ramsey graphs and establishes the complete list of ℜ(3, 4).
The process used to …
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 …