文献

J-GLOBAL ID：201802221352815206   整理番号：18A0448296

全4彩色32以下の点最大平面グラフのためのアルゴリズム【Powered by NICT】

An algorithm for lower than 32 points maximum plane graph’s all 4-colorings

著者 (2件)： Cheng Bin (Department of fundamental courses, Wuhan Technology and Business University, Wuhan, Hubei, China) ,  Jian Cheng (Changzhou Vocational Institute of Engineering, Changzhou, Jiangsu, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ITNEC  ページ： 1725-1729  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 教授Shouchun Xuの二つのアルゴリズム,の4色溶液のバッチを探すと4色色付木,これらの二つのアルゴリズムの統合を用いてを生成するKempeを用いた二色変換に基づいており,低次最大平面グラフのすべての4彩色を求めるアルゴリズムを得た。現在このアルゴリズムを用いた32次極大平面グラフのすべての4色を計算することができる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *発色 ,  *アルゴリズム ,  *平面グラフ ,  ロット
準シソーラス用語： 色変換 , 【Automatic Indexing@JST】

分類 (3件)： 数値計算  (JE02000J) ,  工程管理  (KB03030P) ,  情報サービス  (AC08000K)

タイトルに関連する用語 (3件)： 彩色 ,  平面グラフ ,  アルゴリズム