文献

J-GLOBAL ID：201902275956083626   整理番号：19A1023224

最大度が5に等しい図は無巡回着色である.【JST・京大機械翻訳】

Study of acyclic coloring of graphs with maximum degree of 5

著者 (2件)： Zhang Weibiao (重慶大学 数学与統計学院,重慶400044;商丘学院 計算机工程学院,河南 商丘476000) ,  Yang Rui (河南理工大学 数学与信息科学学院,河南 焦作,454000)
資料名： Henan Ligong Daxue Xuebao (Ziran Kexue Ban)  (Henan Ligong Daxue Xuebao (Ziran Kexue Ban))
巻： 38  号： 2  ページ： 149-152  発行年： 2019年 
JST資料番号： C3231A  ISSN： 1673-9787  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 図Gの無巡回着色指図Gの頂点着色は,図Gの任意の隣接頂点を異なる色にし,図Gに二色輪が存在しない.本論文では、最大度が5のグラフGの無循環着色を研究するため、図の構造から、分類討論法、網羅的染色法と色変換技術を利用し、図の最大度Δ(G)=5の場合、図Gの無循環色数a(G)≦7を証明した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *着色 ,  染色 ,  グラフ
準シソーラス用語： 色変換 ,  *巡回 , 【Automatic Indexing@JST】

分類 (2件)： グラフ理論基礎  (IA02020S) ,  数学一般  (AB01000K)

タイトルに関連する用語 (2件)： 巡回 ,  着色