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

• المؤلف الرئيسي: Sespene, Elucila M.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 2009
• الموضوعات: Intersection graph theory; Mathematics
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_doctoral/238; https://animorepository.dlsu.edu.ph/context/etd_doctoral/article/1237/viewcontent/CDTG004564_P.pdf
• المؤسسة: 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...