Every graph is an integral distance graph in the plane

[摘要] We prove that every finite simple graph ean be drawn in the plane so that any two vertices have an integral distance if and only if they are adjacent. The proof is constructive. (C) 1997 Academic Press.

[发布日期] 1997-11-01