title: On representations by contact and intersection of segments
creator: de Fraysseix, Hubert
creator: Ossona de Mendez, Patrice
subject: Z.500 Representations
subject: M.999 Others
subject: P.999 Others
subject: Z.250 Geometry
description: A necessary and sufficient condition is given for a connected bipartite graph to be the incidence graph of a contact family of segments and points. We deduce that any 4-connected 3-colorable plane graph is the contact graph of a family of segments and that any 4-colored planar graph without an induced C4 using 4 colors is the intersection graph of a family of straight line segments.
date: 2007
type: Journal (Paginated)
type: PeerReviewed
identifier: de Fraysseix, Hubert and Ossona de Mendez, Patrice (2007) On representations by contact and intersection of segments. [Journal (Paginated)]
relation: http://gdea.informatik.uni-koeln.de/750/