文献

J-GLOBAL ID：201702289914959829   整理番号：17A0262757

四色グラフ理論である-問題の解の存在性と解法【JST・京大機械翻訳】

Graph theory of four-color- Existence And Searching Method of Solution for Fourcolor Problem

著者 (1件)： Yang Mingsheng (Research Institute of Engineering Mechanics, Dalian University of Technology)
資料名： Dalian Ligong Daxue Xuebao  (Dalian Ligong Daxue Xuebao)
巻： 56  号： 6  ページ： 662-670  発行年： 2016年 
JST資料番号： W0611A  ISSN： 1000-8608  CODEN： DLXUEJ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 直接四色問題から出発し、グラフ理論のもう一つの新しい体系を構築した。領域,境界線,ノードなどの定義を提案し,複雑な地図を階層的に簡素化した後に,システムの3つの基本定理を得て,またこのリンクを用いて,任意の有限領域地図の四つの色解の存在を証明し,解法を与えた。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 簡素化 ,  *グラフ理論

著者キーワード (6件)： graph theory ,  four-color problem ,  region ,  boundary line ,  node ,  chain

分類 (2件)： システム最適化手法  (IA02050Z) ,  通信方式一般  (ND07010E)

タイトルに関連する用語 (5件)： グラフ理論 ,  問題 ,  解 ,  存在性 ,  解法