Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Projective-Planar Graphs With No K3,4-Minor. Ii., John Maharry, Dan Slilaty Dec 2016

Projective-Planar Graphs With No K3,4-Minor. Ii., John Maharry, Dan Slilaty

Mathematics and Statistics Faculty Publications

The authors previously published an iterative process to generate a class of projectiveplanar K3,4-free graphs called ‘patch graphs’. They also showed that any simple, almost 4-connected, nonplanar, and projective-planar graph that is K3,4-free is a subgraph of a patch graph. In this paper, we describe a simpler and more natural class of cubic K3,4- free projective-planar graphs which we call M¨obius hyperladders. Furthermore, every simple, almost 4-connected, nonplanar, and projective-planar graph that is K3,4-free is a minor of a M¨obius hyperladder. As applications of these structures we determine the page number of patch graphs and of M¨obius hyperladders.


Student Fact Book, Fall 2016 - Fortieth Annual Edition, Office Of Student Information Systems, Wright State University Jan 2016

Student Fact Book, Fall 2016 - Fortieth Annual Edition, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Semester, 2016.