グラフの非結合和

数学の一分野であるグラフ理論において、グラフの非結合和は、2 つ以上のグラフを結合して1 つの大きなグラフを形成する操作です。これは集合の非結合和に類似しており、結果の頂点集合を与えられたグラフの頂点集合の非結合和にし、結果の辺集合を与えられたグラフの辺集合の非結合和にすることによって構築されます。2 つ以上の空でないグラフの非結合和は、必ず切断されます。

表記

不連続和はグラフ和とも呼ばれ、プラス記号または丸で囲んだプラス記号で表されます。とが2つのグラフである場合、またははそれらの不連続和を表します。^[1] $G$ $H$ $G+H$ $G\oplus H$

参考文献

^ ローゼン、ケネス H. (1999)、離散数学と組合せ数学ハンドブック、離散数学とその応用、CRC プレス、p. 515、ISBN 9780849301490
^ グロスマン、ジェロルド W. (1990)、離散数学：概念、方法、およびアプリケーションへの入門、マクミラン、p. 627、ISBN 9780023483318
^ クラスターグラフ、グラフクラスとその包含に関する情報システム、2016 年 6 月 26 日にアクセス。
^ チャートランド、ゲイリー、チャン、ピン（2013）、グラフ理論入門、ドーバー数学書、クーリエコーポレーション、p. 201、ISBN 9780486297309
^ コルニール、DG ; レルヒス、H.; スチュワート・バーリンガム、L. (1981)、「補数可約グラフ」、離散応用数学、3 (3): 163–174、doi :10.1016/0166-218X(81)90013-5、MR 0619603

[1] ローゼン、ケネス H. (1999)、離散数学と組合せ数学ハンドブック、離散数学とその応用、CRC プレス、p. 515、ISBN 9780849301490

[2] グロスマン、ジェロルド W. (1990)、離散数学：概念、方法、およびアプリケーションへの入門、マクミラン、p. 627、ISBN 9780023483318

[3] クラスターグラフ、グラフクラスとその包含に関する情報システム、2016 年 6 月 26 日にアクセス。

[4] チャートランド、ゲイリー、チャン、ピン（2013）、グラフ理論入門、ドーバー数学書、クーリエコーポレーション、p. 201、ISBN 9780486297309

[5] コルニール、DG ; レルヒス、H.; スチュワート・バーリンガム、L. (1981)、「補数可約グラフ」、離散応用数学、3 (3): 163–174、doi :10.1016/0166-218X(81)90013-5、MR 0619603

グラフの非結合和

表記

関連するグラフクラス

参考文献

関連するトピック

クラスターグラフ

完全グラフ

数学の一分野であるグラフ理論

グラフを