An application of graph theory in block planning

• Main Authors: Caneda, Maria Rennelyn G., Leviste, Joanna Marie D.
• Format: text
• Language: English
• Published: Animo Repository 2008
• Subjects: Block designs; Coding theory; Graph theory
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/10132
• Institution: De La Salle University

A heuristic is an algorithm that more often than not gives nearly the right answer. This study presents three heuristics that are useful in constructing a planar adjacency graph. These are the Deltahedron Heuristic, an algorithm based on Relationship Diagramming Process and a proposed heuristic by t...