Faculty Advisor

Servatius, Brigitte

Abstract

Finite graph Cartesian productions of triangles result in the class of graphs (K3)n. Several models were used to study the properties of this class of graphs, primarily a ternary numbering system and embeddings on a multi-dimensional torus. The properties explored focused on maximality as a unit distance graph, rigidity and motion, and subgraphs. An original Java application was written to explore the degrees of freedom and generate unit distance realizations in the plane.

Publisher

Worcester Polytechnic Institute

Date Accepted

January 2004

Major

Mathematical Sciences

Major

Computer Science

Project Type

Major Qualifying Project

Accessibility

Restricted-WPI community only

Advisor Department

Mathematical Sciences

Advisor Program

Mathematical Sciences

Share

COinS