文献

J-GLOBAL ID：201702282863038990   整理番号：17A1456183

平面グラフの全彩色数を識別する最大次数10の近傍和【Powered by NICT】

Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10

著者 (6件)： Yang Donglei (School of Mathematics, Shandong University, 250100 Jinan, Shandong, PR China) ,  Sun Lin (School of Mathematics, Shandong University, 250100 Jinan, Shandong, PR China) ,  Sun Lin (Department of Mathematics, Changji University, 831100 Changji, PR China) ,  Yu Xiaowei (School of Mathematics, Shandong University, 250100 Jinan, Shandong, PR China) ,  Wu Jianliang (School of Mathematics, Shandong University, 250100 Jinan, Shandong, PR China) ,  Zhou Shan (School of Mathematics and Statistics, Jiangsu Normal University, 221116 Xuzhou, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 314  ページ： 456-468  発行年： 2017年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単純グラフGが与えられたとき,適切な全K着色φ(G)∪E(G)→{1 2,...,k}は二つの隣接頂点u,v∈V(G),S_φ(U)は,Uの色とuの入射端の色の和であるがS_φ(u)≠S_φ(V)かどうか識別する近傍和と呼ばれる。PilsniakとWozniakにより推測されたΔ(G)色は全彩色を識別する隣接和の存在を可能にすることを示した。予想は高々3の最大次数を有したと少なくとも11の最大次数を持つ平面グラフのための任意のグラフに対して確認した。Δ(G)=10となる任意の平面グラフGに対して成り立つ予想ことを証明した。さらに,Δ(G)≧11となる任意の平面グラフGに対して,Δ(G)色は,そのような全彩色を保証し,上限Δ(G)が逼迫している。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  *平面グラフ ,  着色 ,  *発色
準シソーラス用語： 単純グラフ ,  *次数 ,  *彩色数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 全彩色を識別する隣接和 ,  平面グラフ ,  組み合わせた零点定理 ,  放電

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

タイトルに関連する用語 (5件)： 平面グラフ ,  彩色数 ,  識別 ,  次数 ,  近傍