Student Work

Exploration of unit distance graphs

Público

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
Publisher
Identifier
  • 04D224M
Advisor
Year
  • 2004
Date created
  • 2004-01-01
Resource type
Major
Rights statement

Las relaciones

En Collection:

Elementos

Elementos

Permanent link to this page: https://digital.wpi.edu/show/7p88ck74r