Hamiltonian cycles in bipartite plane cubic maps /

Bibliographic Details
Main Author:	Peterson, Douglas Lee
Other Authors:	Boone, J. R. (degree committee member.), Borosh, I. (degree committee member.), Pooch, U. W. (degree committee member.)
Format:	Thesis Book
Language:	English
Published:	[College Station, Tex.] : Peterson, 1977.
Subjects:	Graph theory. Hamiltonian systems. Major mathematics. Academic theses.
Online Access:	Link to ProQuest copy. Link to OAKTrust copy

Description
Abstract:	The nature of bipartite cubic plane maps is investigated relative to questions concerning connectedness, local structure, and the line graph. Several contributions are made toward the solution of the conjecture of Barnette that each 3-connected bipartite cubic plane map is Hamiltonian, including a proof that if e is an edge in a bipartite cubic plane map M which has exactly six quadrilaterals, then there is a Hamiltonian cycle in M which passes through e. Hamiltonian cycles are also discussed relative to bipartite cubic plane maps of connectivity 2, and it is proved that every bipartite cubic plane map of connectivity 2 has at least eight quadrilaterals, and those with exactly eight quadrilaterals are Hamiltonian.
Item Description:	"Major subject: Mathematics." Vita.
Physical Description:	vii, 219 leaves : illustrations ; 28 cm
Bibliography:	Includes bibliographical references (leaves 220-221).