ハイパーグラフの彩色
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/21 16:32 UTC 版)
「ハイパーグラフ」の記事における「ハイパーグラフの彩色」の解説
ハイパーグラフの彩色は次のように定義される。 H = ( V , E ) {\displaystyle H=(V,E)} というハイパーグラフは ‖ V ‖ = n {\displaystyle \Vert V\Vert =n} であるとする。 C = { c 1 , c 2 , … , c n } {\displaystyle C=\{c_{1},c_{2},\ldots ,c_{n}\}} が H {\displaystyle H} の妥当な彩色であるとは、全ての e ∈ E , | e | > 1 {\displaystyle e\in E,\vert e\vert >1} について任意の頂点 v i , v j ∈ e {\displaystyle v_{i},v_{j}\in e} で c i ≠ c j {\displaystyle c_{i}\neq c_{j}} となる場合のみを指す。
※この「ハイパーグラフの彩色」の解説は、「ハイパーグラフ」の解説の一部です。
「ハイパーグラフの彩色」を含む「ハイパーグラフ」の記事については、「ハイパーグラフ」の概要を参照ください。
- ハイパーグラフの彩色のページへのリンク