文献

J-GLOBAL ID：202202264946380123   整理番号：22A1091289

K_5マイナーフリーグラフの全彩色【JST・京大機械翻訳】

The total coloring of K5-minor-free graphs

著者 (2件)： Yang Fan (School of Mathematics, Shandong University, Jinan 250100, China) ,  Wu Jianliang (School of Mathematics, Shandong University, Jinan 250100, China)
資料名： European Journal of Combinatorics  (European Journal of Combinatorics)
巻： 102  ページ： Null  発行年： 2022年 
JST資料番号： A1229A  ISSN： 0195-6698  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGの全k彩色は,2つの隣接または入射要素が同一色を受けないようなk色を用いたV(G)||E(G)の彩色である。Gの全色数ΔΣ(G)は,Gが全k色を持つような最小整数kである。本論文では,Δ(G)≧7ならば,任意のK5分なしグラフG,χ′′(G)≦Δ(G)+2について証明した。さらに,Δ(G)≧10ならば,ΔΔ(G)=Δ(G)+1であった。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *発色

分類 (2件)： グラフ理論基礎  (IA02020S) ,  集合論  (AB10000I)

タイトルに関連する用語 (1件)： 彩色