文献

J-GLOBAL ID：201702217831094630   整理番号：17A1624712

グラフのトータル彩色数を識別する隣接頂点の上界【Powered by NICT】

Upper bounds on adjacent vertex distinguishing total chromatic number of graphs

著者 (3件)： Hu Xiaolan (School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, PR China) ,  Zhang Yunqing (Department of Mathematics, Nanjing University, Nanjing 210093, PR China) ,  Miao Zhengke (School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou, Jiangsu, 221116, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 233  ページ： 29-32  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGの全彩色を識別する隣接頂点がGの適切全体彩色である隣接頂点の任意の対に対して,バーテックスと入射端に現れる色のセットは異なっていることを示した。Gの全彩色を識別する隣接頂点に必要な色の最小数はχA′′(G)によって記される。Gをグラフとすると,χ(G)とχ’(G)は彩色数であり,端Gの彩色数であった。本論文では,χ(G)≧6を有したどのグラフGに対してχA′′(G)≦χ(G)+χ’(G) 1,およびχA′′(G)≦χ(G)+Δ(G)は,グラフGであることを示している。著者らの結果は,Huangら(2012)によって得られた唯一の既知上限2Δを改善した。直接の結果として,χA′′(G)≦Δ(G)χ(G)=3の場合を持っており,それは最大次数3K,4-マイナーフリーグラフ,外平面グラフ,3以下の最大平均次数を持つグラフ,少なくとも4内周を有した平面グラフと2-退化グラフを持つグラフ上の既知の結果を意味する。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)

タイトルに関連する用語 (6件)： グラフ ,  トータル ,  彩色数 ,  識別 ,  頂点 ,  上界