文献

J-GLOBAL ID：202202245734347626   整理番号：22A0151796

エッジ収縮によるグラフのWiener指数と偏心に関する予想の証明【JST・京大機械翻訳】

Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction

著者 (2件)： Das Joyentanuj (School of Mathematics, IISER Thiruvananthapuram, Maruthamala P.O., Vithura, Thiruvananthapuram, Kerala 695551, India) ,  Jana Ritabrata (School of Mathematics, IISER Thiruvananthapuram, Maruthamala P.O., Vithura, Thiruvananthapuram, Kerala 695551, India)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 307  ページ： 19-21  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 連結グラフGに対して,W(G)によって表示されたWiener指数は,異なる頂点のすべてのペアの距離の和であり,ε(G)によって表示された偏心は,個々の頂点の偏心の和である。Darabi et al.(2021)では,少なくとも3つの頂点を持つグラフGを与えられた状態,W(G)とε(G)間の差は,エッジが収縮する時に減少し,そして,eがブリッジであるとき,予想が真実であることを証明した。本論文では,選択したエッジの性質に関係なく少なくとも3つの頂点を持つ任意の接続グラフGに対して,この予想が真実であることを確認した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *偏心
準シソーラス用語： Wienerインデックス ,  連結グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： Wiener指数 ,  偏心 ,  エッジ収縮

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

タイトルに関連する用語 (7件)： エッジ ,  収縮 ,  グラフ ,  Wiener指数 ,  偏心 ,  予想 ,  証明