抄録
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.
本文言語 | English |
---|---|
ページ(範囲) | 290-294 |
ページ数 | 5 |
ジャーナル | Journal of Combinatorial Theory. Series A |
巻 | 80 |
号 | 2 |
DOI | |
出版ステータス | Published - 1997 11月 |
ASJC Scopus subject areas
- 理論的コンピュータサイエンス
- 離散数学と組合せ数学
- 計算理論と計算数学