多面体の塗り分け

URI http://harp.lib.hiroshima-u.ac.jp/it-hiroshima/metadata/8156
ファイル
タイトル
多面体の塗り分け
別タイトル
Polyhedron Coloring
著者
氏名 殿塚 勲
ヨミ トノズカ イサオ
別名 Tonozuka Isao
氏名 村上 智秋
ヨミ ムラカミ チアキ
別名 Murakami Chiaki
キーワード
polyhedron
coloring
four-color problem
four-color theorem
regular polyhedron
delta polyhedron
NDC
414
抄録

This paper deals with the coloring of polyhedrons. The famous four-color theorem comes into effect for polyhedrons as well as the 2-dimensional maps. However, the more the faces of polyhedrons the more complicated, and it becomes almost impossible to solve the four-color problem. A systematic procedure or an algorithm is needed for this problem. Our proposals on the problem are applied to the regular polyhedrons and delta polyhedrons.

掲載雑誌名
広島工業大学紀要. 研究編
43
開始ページ
331
終了ページ
337
出版年月日
2009-02
出版者
広島工業大学
ISSN
1346-9975
NCID
AA11599110
本文言語
日本語
資料タイプ
紀要論文
著者版フラグ
出版社版
旧URI
区分
it-hiroshima