文献

J-GLOBAL ID：201702282691735928   整理番号：17A0379658

独特な3彩色可能グラフの構築【Powered by NICT】

Constructions of Uniquely 3-Colorable Graphs

著者 (2件)： Li Zepeng ,  Xu Jin
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： DSC  ページ： 143-148  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： いくつかの特定の性質を持つグラフの構築グラフ理論の分野で重要で興味深い問題である。Gの彩色数はKであり,Gは色の置換まで唯一のk彩色を持つならば,Gはk-彩色可能。本論文では,著者らは3色色付け可能グラフを構築する再帰のための三つの方法を与えた。さらに,三角形なしに独自に3色色付け可能グラフに関するS J Xuの予想16頂点上の単純な反例を与え,このグラフに基づいて,筆者らの構築法により独自に3色色付け可能,4正則と三角形-フリーグラフの無限族を構築した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 着色 ,  *発色 ,  グラフ理論
準シソーラス用語： 反例 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： 彩色 ,  グラフ ,  構築