文献

J-GLOBAL ID：201702281475647719   整理番号：17A1185892

隣接三角形のない平面グラフの全選択性を識別する傍和【Powered by NICT】

Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles

著者 (3件)： Wang Jihui (School of Mathematical Sciences, University of Jinan, Jinan, 250022, PR China) ,  Cai Jiansheng (School of Mathematics and Information Sciences, Weifang University, Weifang, 261061, PR China) ,  Qiu Baojian (School of Mathematical Sciences, University of Jinan, Jinan, 250022, PR China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 661  ページ： 1-7  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gの全彩色とはマッピングφ(G)∪E(G)→{1,...,k}であるV(G)∪E(G)の二隣接または接続要素が異なった色を受けることを示した。f(v)は,vに接続エッジの色とvの色の総和を記すとする。Gの全彩色を識別するk-近傍和は各辺uv∈E(G),f(u)≠f(v)のようなGの全彩色である。χΣ”(G)により,このような着色Gの最小値を示すPilsniakとWozniakを着色を導入し,任意の単純グラフのχΣ”(G)≦Δ(G)と推測した。Lz(z ∈ V ∪ E)は整数のリスト,サイズのそれぞれのセットとする。そのようなリストの特定の収集のための,各z∈V∪EのLzから色を用いて全彩色を識別する隣接和が存在する最小kはGの全選択性を識別する隣接和と呼ばれ,時間Σ”(G)によって記される。本論文では,Δ(G)≧8を持つ隣接三角形,PilsniakとWozniakによって提案された予想ことを意味しない平面グラフに対して時間Σ”(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)

タイトルに関連する用語 (4件)： 三角形 ,  平面グラフ ,  選択性 ,  識別