文献

J-GLOBAL ID：201702234248546237   整理番号：17A1624705

連結グラフの幾何-代数指数と彩色数【Powered by NICT】

The geometric-arithmetic index and the chromatic number of connected graphs

著者 (2件)： Aouchiche Mustapha (GERAD and HEC Montreal, Canada) ,  Hansen Pierre (GERAD and HEC Montreal, Canada)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 232  ページ： 207-212  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,与えられた次数を有した連結グラフの幾何学的な算術指数G・Aと彩色数χを比較した。他の結果の中で,比G・A/χの上限を証明した。も連結グラフの頂点の幾何-代数指数と数の観点から彩色数に関する下限を証明した。彩色数χに対して得られた結果はクリーク数ωに拡張した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *代数学 ,  *グラフ ,  *幾何学
準シソーラス用語： 次数 ,  *彩色数 ,  *連結グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフ ,  幾何 算術指数 ,  彩色数 ,  クリーク数 ,  予想

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

タイトルに関連する用語 (5件)： 連結グラフ ,  幾何 ,  代数 ,  指数 ,  彩色数