文献

J-GLOBAL ID：201802234696728192   整理番号：18A1516127

CACTIの(改訂)Szeged指数とWiener指数の間の差について【JST・京大機械翻訳】

On the difference between the (revised) Szeged index and the Wiener index of cacti

著者 (5件)： Klavzar Sandi (Faculty of Mathematics and Physics, University of Ljubljana, Slovenia) ,  Klavzar Sandi (Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia) ,  Klavzar Sandi (Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia) ,  Li Shuchao (Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, PR China) ,  Zhang Huihui (Department of Mathematics, Luoyang Normal University, Luoyang 471002, PR China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 247  ページ： 77-89  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 接続グラフは,そのブロックの各々がサイクルまたはエッジのいずれかであるならば,サボテンであると言われている。Cnは,少なくとも4の円周を持つすべてのn頂点cactiの集合であり,n≧3k+1の正確なk≧1サイクルを含むすべてのn頂点cactiの集合である。本論文では,(改訂)Szeged指数とCnにおけるグラフのWiener指数(repp.CN,k)の間の差に関する下限を証明した。Cn間のグラフのSzeged指数とWiener指数間の差に関する最小値と第二最小値を決定した。最小値に関する限界は,二部の場合に強化される。また,Cn,kの間のグラフの修正されたSezed指数とWiener指数の間の差に関する下限を確立した。対応する極値グラフを同定した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (5件)： Wiener指数 ,  Szeged指数 ,  改訂されたSzeged指数 ,  極値問題 ,  等尺サイクル

分類 (3件)： 物理化学一般  (CB01010X) ,  グラフ理論基礎  (IA02020S) ,  分子の幾何学的構造一般  (BH05021S)

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