文献

J-GLOBAL ID：202202267388510322   整理番号：22A0900630

Szeged指数とcactiのWiener指数の差について【JST・京大機械翻訳】

On the difference between the Szeged index and the Wiener index of cacti

著者 (2件)： Wang Min (Lanzhoujiaotong University, Lanzhou 730000, China) ,  Liu Mengmeng (Lanzhoujiaotong University, Lanzhou 730000, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 311  ページ： 35-37  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： cactusは,任意の2サイクルが1つの共通頂点を持つ連結グラフである。Cnは,少なくとも4の円周を有するすべてのn-頂点cactiの集合である。Klazar et al.(2018)において,著者らは,Cnの間のグラフのSzeged指数とWiener指数の間の差異に関する最小と2番目の最小値が,それぞれ2n-5と4n-10であることを立証した。本論文では,第2の結果が真実ではなく,C_n間のグラフのWiener指数とSzeged指数の差に関する第2の最小値を決定することを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  指数 ,  最小値 ,  頂点 ,  2サイクル ,  コペルニシウム
準シソーラス用語： *Wienerインデックス ,  連結グラフ , 【Automatic Indexing@JST】

著者キーワード (4件)： Wiener指数 ,  Szeged指数 ,  極値グラフ ,  サボテン

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

タイトルに関連する用語 (2件)： 指数 ,  Wiener指数