文献

J-GLOBAL ID：201702259909865794   整理番号：17A1779478

最大1一般化センター頂点を持つツリーのHarary指数【Powered by NICT】

The Harary Index of Trees with At Most One Generalized Center Vertex

著者 (2件)： Ren Shengzhang ,  Deng Fang-an
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICISCE  ページ： 717-722  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Harary指数とHarary*指数はH(G)=Σ_k≧1γ(G,k)1KとH~*(G)=Σ_k≧1γ(G,k)として定義される,γ(G,k)は距離であることをグラフGの頂点対の数である。本論文では,高々一つの一般化中心頂点を持つツリーのHarary指数の最大および最小限界を決定した。高々一つの一般化中心頂点を持つツリーのHarary~*指数と頂点数n,H*(T)=(n+2)(n 1)/4の公式を与えた。また樹におけるそれぞれのHarary指数に寄与し,Harary*を指標とした二予測を与えた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *グラフ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 一般化 ,  センター ,  頂点 ,  指数