Every Graph Is an Integral Distance Graph in the Plane

Hiroshi Maehara, Katsuhiro Ota, Norihide Tokushige

研究成果: Article査読

5 被引用数 (Scopus)

抄録

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

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学
  • 計算理論と計算数学

フィンガープリント

「Every Graph Is an Integral Distance Graph in the Plane」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル