Ustreamでグラフ理論5

グラフ理論入門 (数理科学ライブラリ (2))

グラフ理論入門 (数理科学ライブラリ (2))

第5回グラフ理論

  • グラフの彩色
    • 辺彩色

用語
隣接(adjacent), 辺彩色(edge coloring), 固有辺彩色(proper edge coloring), 正則(regular), k-正則(k-regular), 辺彩色数(edge chromatic number), スナーク(snarks), 回転トリック(turning trick), 1-因子(1-factor), r-因子(r-factor)