文献

J-GLOBAL ID：201702290048504742   整理番号：17A0379669

一般化Petersenグラフの隣接頂点識別トータル彩色数について【Powered by NICT】

On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs

著者 (5件)： Zhu Enqiang ,  Jiang Fei ,  Li Zepeng ,  Shao Zehui ,  Xu Jin
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： DSC  ページ： 230-234  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 彩色問題の彩色数を解析グラフ解析の困難な課題である。彩色数の特殊なタイプの基礎理論に焦点を当てた。これはビッグデータ時代の到来傾向におけるロットネットワークを導く基本的なトポロジー的構造に対する洞察を与えるであろう。任意の二つの隣接頂点,頂点とその入射端部に現れる色のセットが異なることをこのような隣接頂点を識別する全彩色とはグラフGの適切な全k-彩色である。Gの彩色が存在する最小kは隣接頂点を識別する全彩色数と呼ばれる,(G)によって記される。グラフG(G)=3を満たすならば,(G)=6でことが証明されている。しかし,(G)=5でかどうかを決定することが非常に困難である。本論文では,3-正則グラフ,一般化PetersenグラフP(n, k)の特別なクラスに焦点を当て,(P(n, k))=5で,(P(n, k))=6で結合を改善することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 図式解法 ,  *発色 ,  位相幾何学 ,  彩色問題
準シソーラス用語： 正則グラフ ,  ビッグデータ , 【Automatic Indexing@JST】

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

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