Ustreamでグラフ理論5
- 作者: N.ハーツフィールド,G.リンゲル,鈴木晋一
- 出版社/メーカー: サイエンス社
- 発売日: 1992/06/01
- メディア: 単行本
- 購入: 3人 クリック: 63回
- この商品を含むブログ (7件) を見る
第5回グラフ理論
- グラフの彩色
- 辺彩色
用語
隣接(adjacent), 辺彩色(edge coloring), 固有辺彩色(proper edge coloring), 正則(regular), k-正則(k-regular), 辺彩色数(edge chromatic number), スナーク(snarks), 回転トリック(turning trick), 1-因子(1-factor), r-因子(r-factor)