3<n/k<4に対する平面グラフのn/k-彩色問題のNP完全性
Bibliographic Information
- Other Title
-
- 3 n k 4 ニ タイスル ヘイメン グラフ ノ n k サイシキ モンダイ ノ NP カンゼンセイ
- NP-completeness of planar n/k-coloring problems for n/k between 3 and 4
- コンピュテーション
- コンピュテーション
Search this article
Journal
-
- 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
-
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 108 (29), 25-32, 2008-05-13
東京 : 電子情報通信学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1520853833071449088
-
- NII Article ID
- 110006881042
-
- NII Book ID
- AA1123312X
-
- ISSN
- 09135685
-
- NDL BIB ID
- 9527118
-
- Text Lang
- ja
-
- NDL Source Classification
-
- ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
-
- Data Source
-
- NDL
- CiNii Articles