|
|||||
|
|
Every Graph Is an Integral Distance Graph in the Plane |
|
| Authors: | Hiroshi Maehara Katsuhiro Ota Norihide Tokushige |
| Institution: | aCollege of Education, Ryukyu University, 1 Nishihara, Okinawa, 903-01, Japan;bDepartment of Mathematics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223, Japan;cCollege of Education, Ryukyu University, 1 Nishihara, Okinawa, 903-01, Japan |
| Abstract: | We prove that every finite simple graph can 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |