文献

J-GLOBAL ID：201702225871680636   整理番号：17A1525738

多目的最適化のグラフの隣接点は,均一V-全染色アルゴリズムを区別することができる。【JST・京大機械翻訳】

Adjacent vertex-distinguishing equitable V-total coloring algorithm of graph based on multi-objective optimization

著者 (4件)： Cao Daotong (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Li Jingwen (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Jiang Hongdou (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Wen Fei (蘭州交通大学応用数学研究所,蘭州,730070)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 37  号： 2  ページ： 457-462  発行年： 2017年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 図の隣接点の区別可能な均一V-全染色(AVDEVTC)とは、隣り合う領域のV-全染色を満たす上で、各色の使用回数の差が1を超えないことを保証することである。AVDEVTCのために使用される最も少ない色を,グラフの隣接点とみなすことができて,V-全色数(AVDEVTCN)を区別することができた。グラフのAVDEVTC問題に対して、多目的最適化に基づく染色アルゴリズムを提案した。全目的関数と四つのサブ目的関数を設計し,各点の色集合の反復交換操作により,各サブ目的関数を最適化し,全目的関数の要求を満たし,染色を完成した。理論分析と実験の比較により、8つの頂点内のすべての簡単な連結図にはAVDEVTCが存在し、しかも図のAVDEVTCNは最大度プラス1と最大度プラス2の間にあることが分かった。実験結果により,提案したアルゴリズムが短い時間で1000頂点以内のグラフのAVDEVTCNを正確に計算できることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *染色 ,  目的関数 ,  *アルゴリズム ,  *最適化 ,  *グラフ
準シソーラス用語： 使用頻度 ,  *多目的最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： coloring algorithm ,  objective function ,  multi-objective optimization ,  Adjacent Vertex-Distinguishing Equitable V-Total Coloring (AVDEVTC) ,  Adjacent Vertex-Distinguishing Equitable V-Total Chromatic Number (AVDEVTCN)

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

タイトルに関連する用語 (4件)： 多目的最適化 ,  グラフ ,  染色 ,  アルゴリズム