Planar Graphs Have 1-string Representations
Planar Graphs Have 1-string Representations
复制标题
平面图具有 1 串表示形式
DOI：
10.1007/s00454-009-9196-9
复制
发表时间：
2010
影响因子：
0.8
通讯作者：
P. Ochem
中科院分区：
文献类型：
--
作者：
Jérémie Chalopin;D. Gonçalves;P. Ochem
证明了平面图是平面上任意两个弦相交的交图，使得任意两个弦相交至多一次。
We prove that every planar graph is an intersection graph of strings in the plane such that any two strings intersect at most once.