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.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Case, Gregory Walworth
• Sternberg, Ryan Alexander
• Quinn, Patrick M.

Publisher

• Worcester Polytechnic Institute

Identifier

• 04D224M

Advisor

• Servatius, Brigitte

Year

• 2004

Date created

• 2004-01-01

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences
• Computer Science

Rights statement

• In Copyright