文献

J-GLOBAL ID：201902235080699903   整理番号：19A1654964

グラフの偏心複雑性について【JST・京大機械翻訳】

On the Eccentric Complexity of Graphs

著者 (3件)： Alizadeh Yaser (Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran) ,  Doslic Tomislav (Faculty of Civil Engineering, University of Zagreb, Zagreb, Croatia) ,  Xu Kexiang (Nanjing University of Aeronautics & Astronautics Nanjing, College of Science, Nanjing, Jiangsu, People’s Republic of China)
資料名： Bulletin of the Malaysian Mathematical Sciences Society  (Bulletin of the Malaysian Mathematical Sciences Society)
巻： 42  号： 4  ページ： 1607-1623  発行年： 2019年 
JST資料番号： A1300A  ISSN： 0126-6705  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Gは単純な連結グラフである。グラフGの偏心複雑性を,その頂点の異なる離心率の数として導入した。一つに等しい偏心複雑さを持つグラフを自己中心と呼ぶ。本論文において,グラフの補完,線グラフ,デカルト積,和,分離,およびグラフの対称差などのいくつかのグラフ操作の下でのグラフの偏心複雑性を研究した。また,非頂点遷移自己中心グラフの無限族を示し,すべてのグラフが2結合であることを証明した。さらに,[数式:原文を参照]がある任意のDとkに対して,偏心複雑度kと直径Dを持つ非頂点遷移グラフの無限族を構築した。与えられた偏心の複雑さを有するすべてのグラフの間の最小または最大の全偏心を有する極値グラフを決定した。また,ナノチューブのファミリーを考察し,それがすべてのフラーレングラフ間の偏心複雑性に関して極値であることを示した。最後に,さらなる研究の可能な方向を示した。Copyright 2017 Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ナノチューブ ,  *偏心 ,  対称性 ,  *グラフ ,  フラーレン ,  離心率
準シソーラス用語： 複雑度 ,  連結グラフ ,  *複雑性 , 【Automatic Indexing@JST】

著者キーワード (4件)： 偏心複雑性 ,  複合グラフ ,  フラーレングラフ ,  ナノチューブ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  代数学  (AB02000R)

タイトルに関連する用語 (3件)： グラフ ,  偏心 ,  複雑性