弦グラフを含むグラフ（上位分類）
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/05 07:45 UTC 版)
「弦グラフ」の記事における「弦グラフを含むグラフ（上位分類）」の解説
弦グラフは、パーフェクトグラフの一種である。また、弦グラフは、弱弦グラフ、コップウィングラフ（英語版）、odd-hole-free graphs（誘導部分グラフに偶数頂点のハミルトン閉路が存在しないグラフ）、even-hole-free graph、Meyniel graphなどの特殊な場合でもある。弦グラフは、odd-hole-free graphsでもeven-hole-free graphでもあるグラフである。 弦グラフは、strangulated graph（グラフ内に含まれるperipheral cycleが全て三角形であるようなグラフ。peripheral cyclesは閉路である誘導グラフの特殊な例である）Strangulated graphsは極大平面グラフと弦グラフのクリーク和（英語版）で形成される。それゆえに、strangulated graphは極大平面グラフを含む。
※この「弦グラフを含むグラフ（上位分類）」の解説は、「弦グラフ」の解説の一部です。
「弦グラフを含むグラフ（上位分類）」を含む「弦グラフ」の記事については、「弦グラフ」の概要を参照ください。
ウィキペディア小見出し辞書の「弦グラフを含むグラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 弦グラフを含むグラフのページへのリンク
