文献

J-GLOBAL ID：202002256692440829   整理番号：20A0457807

k彩色グラフのためのLucky k多項式を決定するための発見的方法【JST・京大機械翻訳】

Heuristic method to determine lucky k-polynomials for k-colorable graphs

著者 (1件)： Kok Johan (CHRIST (Deemed to be a University), Bangalore, India)
資料名： Acta Universitatis Sapientiae, Informatica (Web)  (Acta Universitatis Sapientiae, Informatica (Web))
巻： 11  号： 2  ページ： 206-214  発行年： 2019年 
JST資料番号： U7902A  ISSN： 2066-7760  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： エッジの存在は,一般的に単純な連結グラフのラッキーk-多項式を決定することに関して大きな課題である。本論文では,k-彩色可能グラフのためのラッキーk-多項式を決定するための発見的方法の基礎として,3≦n≦8の経路とサイクルグラフのラッキー3-多項式を提示した。グラフによる隣接性の困難性を,これらの基本グラフ構造を通して例示した。また,結果を,ヌルグラフ(edgelessグラフ)の結果と比較した。本論文は,革新的方法論を通して再発結果を見つけるための基礎として役立つことができた。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式 ,  発見的方法 ,  *発色
準シソーラス用語： グラフ構造 ,  連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： 05C15 ,  05C38 ,  05C75 ,  05C85

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

タイトルに関連する用語 (4件)： 彩色 ,  グラフ ,  多項式 ,  発見的方法