文献

J-GLOBAL ID：201802289490280121   整理番号：18A1590221

頂点除去に関するWiener指数を保存するグラフ【JST・京大機械翻訳】

Graphs preserving Wiener index upon vertex removal

著者 (4件)： Knor Martin (Slovak University of Technology in Bratislava, Faculty of Civil Engineering, Department of Mathematics, Bratislava, Slovakia) ,  Majstorovic Snjezana (Department of Mathematics, Josip Juraj Strossmayer University of Osijek, Osijek, Croatia) ,  Skrekovski Riste (FMF, University of Ljubljana Faculty of Information Studies, Slovenia) ,  Skrekovski Riste (Novo Mesto & FAMNIT, University of Primorska, Slovenia)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 338  ページ： 25-32  発行年： 2018年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 連結グラフGのWiener指数W(G)を,Gにおける頂点のすべての対の間の距離の和として定義した。1991年に,Soltesは,すべてのグラフGを発見する問題を提起した。それは,等式W(G)=W(G-V)がすべての頂点vに対して保持するようにした。現在まで,この特性を有する唯一知られたグラフは,サイクルC_11である。本研究の主な目的は,この問題の緩和版である。すなわち,特定頂点vが除去されるとき,Wiener指数が変化しないグラフを見つけることである。以前の論文において,著者らは,この特性を満たす程度2の頂点vを有する無限に多くのグラフがあることを示した。本論文では,より高い次数頂点を除去することに焦点を当て,k≧3に対して,W(G)=W(G-V)を満足するkの頂点vをもつ無限に多くのグラフが存在することを示した。さらに,vの程度がn-1またはn-2の場合,類似の問題を解いた。さらに,高密度グラフはSoltesの問題の解ではないことを証明した。Soltesの問題の緩和版は解に富み,これがSoltesの元の問題に対する洞察を提供できると結論した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  緩和現象
準シソーラス用語： 高密度 ,  次数 ,  連結グラフ ,  *Wienerインデックス , 【Automatic Indexing@JST】

著者キーワード (6件)： Wiener指数 ,  伝送 ,  直径 ,  ペンダント頂点 ,  誘導部分グラフ ,  高密度グラフ

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

タイトルに関連する用語 (4件)： 頂点 ,  Wiener指数 ,  保存 ,  グラフ