文献

J-GLOBAL ID：201802287029076306   整理番号：18A0483330

特異的バーテックスを取り除いたときの変化させないがWiener指数グラフ【Powered by NICT】

Graphs whose Wiener index does not change when a specific vertex is removed

著者 (3件)： 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, Novo Mesto & FAMNIT, University of Primorska, Slovenia)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 238  ページ： 126-132  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 連結グラフGのWiener指数W(G)はGの頂点の全ての対の間の距離の合計と定義される。1991年,Soltesは単一頂点を除去することにより引き起こされるWiener指数の変化を検討した。等式W(G)=W(G v)は,全てのその頂点に対して成り立つVように患者は全てのグラフはG発見の問題となった。11の頂点を有したサイクルはこの性質を持つ唯一の既知グラフである。本論文では,この問題の緩和版を研究し,特に頂点vが除去されると,Wiener指数は変化しないグラフを見出した。は,n≧9の場合にのみW(G)=W(G v)nの頂点上の単循環グラフGであることを示した。,W(G)=W(G v)の長さcのサイクルを持つユニサイクルグラフG,C≧5の場合のみである。さらに,筆者らは全てのグラフGがW(H)=W(H v)ようなHの誘導部分グラフであることを示した。緩和版は,溶液が豊富であるので,Soltesの問題も11とは異なるいくつかの解を有する可能性があるという希望を与えた。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 緩和現象 ,  部分グラフ ,  *グラフ ,  患者
準シソーラス用語： 連結グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： Wiener指数 ,  伝送 ,  単一閉路グラフ ,  ペンダントバーテックス ,  誘導部分グラフ

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

タイトルに関連する用語 (3件)： バーテックス ,  Wiener指数 ,  グラフ