Back to search

Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2005

Classes of arrangement graphs in three dimensions

Abstract

dc:description.abstract

A 3D arrangement graph G is the abstract graph induced by an arrangement of planes in general position where the intersection of any two planes forms a line of intersection and an intersection of three planes creates a point. The properties of three classes of arrangement graphs — four, five and six planes — are investigated. For graphs induced from six planes, specialized methods were developed to ensure all possible graphs were discovered. The main results are: the number of 3D arrangement graphs induced by four, five and six planes are one, one and 43 respectively; the three classes are Hamiltonian; and the 3D arrangement graphs created from four and five planes are planar but none of the graphs created from six planes are planar.

Degree

thesis:*
Level thesis:degree_level
Masters
Grantor dc:publisher
Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2005
Year dc:date.issued
2005

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Nickle, Elspeth J.
  • University of Lethbridge. Faculty of Arts and Science
Advisors dc:contributor.supervisor
  • Wismath, Stephen
  • Gaur, Daya

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/632

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Nickle, Elspeth J.; University of Lethbridge. Faculty of Arts and Science. Classes of arrangement graphs in three dimensions. Masters thesis, Lethbridge, Alta. : University of Lethbridge, Faculty of Arts and Science, 2005, 2005. https://hdl.handle.net/10133/632