A class of intersection graph of half-lines and of line segments in the plane

• Main Author: Sespene, Elucila M.
• Format: text
• Language: English
• Published: Animo Repository 2009
• Subjects: Intersection graph theory; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_doctoral/238; https://animorepository.dlsu.edu.ph/context/etd_doctoral/article/1237/viewcontent/CDTG004564_P.pdf
• Institution: De La Salle University

The intersection graph of a non-empty family L of line segments in the plane, denoted by (L), is defined as the graph whose vertex-set is L, where there is an edge between two vertices `1 and `2 in L if `1 \ `2 6= . If L is a family of half-lines, (L) is called a half-line intersection graph. We de...