辺彩色アルゴリズムに関する研究

この論文をさがす

著者

    • 中野, 眞一 ナカノ, シンイチ

書誌事項

タイトル

辺彩色アルゴリズムに関する研究

著者名

中野, 眞一

著者別名

ナカノ, シンイチ

学位授与大学

東北大学

取得学位

工学博士

学位授与番号

乙第5672号

学位授与年月日

1992-02-12

注記・抄録

博士論文

目次

  1. 目次 / (0003.jp2)
  2. 第1章 序論 / p1 (0005.jp2)
  3. 1.1 本研究の背景 / p1 (0005.jp2)
  4. 1.2 本研究の概要 / p8 (0012.jp2)
  5. 1.3 基本的用語の定義 / p11 (0015.jp2)
  6. 第2章 ƒ彩色指数の上界 / p14 (0018.jp2)
  7. 2.1 まえがき / p14 (0018.jp2)
  8. 2.2 準備 / p15 (0019.jp2)
  9. 2.3 ƒ彩色指数の上界 / p16 (0020.jp2)
  10. 2.4 アルゴリズム / p37 (0041.jp2)
  11. 2.5 むすび / p39 (0043.jp2)
  12. 第3章 ƒg彩色指数の上界―Vizingの定理の拡張 / p40 (0044.jp2)
  13. 3.1 まえがき / p40 (0044.jp2)
  14. 3.2 準備 / p40 (0044.jp2)
  15. 3.3 ƒg彩色指数の上界 / p46 (0050.jp2)
  16. 3.4 関連する結果 / p52 (0056.jp2)
  17. 3.5 むすび / p59 (0063.jp2)
  18. 第4章 ƒg有彩色指数の上界―Shannonの定理の拡張 / p61 (0065.jp2)
  19. 4.1 まえがき / p61 (0065.jp2)
  20. 4.2 ƒg彩色指数の上界 / p61 (0065.jp2)
  21. 4.3 定理4.1の証明 / p68 (0072.jp2)
  22. 4.4 定理4.1の証明の詳細 / p76 (0080.jp2)
  23. 4.5 むすび / p95 (0099.jp2)
  24. 第5章 高速ƒ彩色アルゴリズム / p96 (0100.jp2)
  25. 5.1 まえがき / p96 (0100.jp2)
  26. 5.2 準備 / p96 (0100.jp2)
  27. 5.3 アルゴリズムCOLOR / p100 (0104.jp2)
  28. 5.4 アルゴリズムPARALLE-COLOR / p104 (0108.jp2)
  29. 5.5 アルゴリズムEULER-COLOR / p122 (0126.jp2)
  30. 5.6 むすび / p125 (0129.jp2)
  31. 第6章 結論 / p126 (0130.jp2)
  32. 謝辞 / p129 (0133.jp2)
  33. 参考文献 / p130 (0134.jp2)
  34. 発表文献 / p133 (0137.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000085081
  • NII著者ID(NRID)
    • 8000000085294
  • DOI(NDL)
  • NDL書誌ID
    • 000000249395
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ