On some properties of the intersection graph of half-planes induced by a set of lines

• Main Authors: Sancho, Marco Angelo, Tan, Alvin T.
• Format: text
• Language: English
• Published: Animo Repository 2007
• Subjects: Graph theory
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/17475
• Institution: De La Salle University

This study presents some properties of the intersection graph of a finite set of half-planes induced by a set of lines. The results are divided into two parts. The first part, which appears in Chapter 3, gives some of the properties of the graph G(Ln). Most of the results presented here are original...