誰が（いつ）最初に定義した間隔グラフですか？

私はgoogle scholarで参照を検索していて、最初の言及を1963年頃のどこかに限定しました。1949 年には非常に奇妙なジッタでした。

だから、私は引用のための間隔グラフを導入する元の紙を追跡しようとしていますが、それは今のところかなりとらえどころのないものでした。

インターバルグラフの最初の発生を追跡して、

G. Hajos、Übereine Art von Graphen、Int。数学。Nachr。11（1957）65ページ

このリファレンスは、（トーク）アブストラクトの本を参照しています。Hajosの要約では、間隔グラフが定義されていますが、実際には間隔グラフと呼ばれていません。さらに、彼は、グラフが区間グラフであるかどうかの条件を与え、グラフがこれらの条件を満たすときに、グラフを定義する区間を再構築する方法について説明します。

Golumbic [1]によれば、Hajösは1957年に次の問題を提案しました（Golumbicによる翻訳）：

直線上の間隔の数が有限である場合、この間隔のセットに関連付けられたグラフは、次の方法で作成できます。各間隔はグラフの頂点に対応し、2つの頂点は、対応する間隔は少なくとも部分的に重なります。問題は、与えられたグラフが特性化されたばかりのグラフの1つに同型であるかどうかです（Hajös[1957、p。65、MCGによって翻訳]）。

ゴランビックは、1959年にベンザー[2]が作成した生物学の問題に区間グラフがどのように関連していたかも説明しています。

[1]ゴランビック、マーティンチャールズ。アルゴリズム的グラフ理論と完全グラフ。巻。57. Elsevier、2004年。

[2]ベンザー、シーモア。「遺伝的微細構造のトポロジーについて。」アメリカ合衆国の全米科学アカデミーの議事録45.11（1959）：1607。