Title

Structure of infinitely-ended, edge-transitive planar maps and their petrie walks

Date of Award

2009

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Mathematics

Advisor(s)

Mark E. Watkins

Keywords

Infinitely-ended, Edge-transitive, Planar maps, Petrie walks

Subject Categories

Mathematics | Physical Sciences and Mathematics

Abstract

A construction is described that yields a complete characterization of a class of infinitely-ended, locally finite, edge-transitive, 3-connected planar graphs. As a result, the members of a second such class are characterized and a complete presentation is given of the members of a third.

A Petrie walk in a plane graph is a walk with the property that every two consecutive edges are incident with a common face but no three consecutive edges have this property. J.E. Graver and M.E.Watkins have classified [Special characters omitted.] , consisting of all locally finite, edge-transitive, 3-connected planar graphs, in terms of the kinds of Petrie walks that occur, the number of ends of the graph, and the edge-, vertex-, face- and Petrie walk-stabilizers in the automorphism group of the graph. All ordinary members of [Special characters omitted.] , i.e., graphs admitting all vertex-face reflections, have been characterized. The existence of extraordinary members of each of four distinct subclasses has already been established.

In this work, members of two of the four subclasses of extraordinary graph are characterized, and a third subclass is completely presented. The construction used is an amalgamation construction of B. Mohar, which is a generalization of the interleaving construction used by Graver and Watkins to produce ordinary members of [Special characters omitted.] . Results about Petrie walks in these extraordinary graphs lead to a result about Petrie walks in members of [Special characters omitted.] crossing each other multiple times, and answer an open question of Graver and Watkins.

Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=1904948141&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD