Representations by Contact and Intersection of Segments
Representations by Contact and Intersection of Segments
复制标题
按线段的接触和交集表示
DOI：
10.1007/s00453-006-0157-x
复制
发表时间：
2007
期刊：
影响因子：
1.1
通讯作者：
P. D. Mendez
中科院分区：
文献类型：
--
作者：
H. D. Fraysseix;P. D. Mendez
给出了连通二部图是段点接触族的关联图的一个充要条件。我们推导出，任何四连通三色平面图是线段族的接触图，任何没有用四色诱导的C4的四色平面图都是线段族的交图。
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 four-connected three-colorable plane graph is the contact graph of a family of segments and that any four-colored planar graph without an induced C4 using four colors is the intersection graph of a family of straight line segments.