文献

J-GLOBAL ID：201702257576613984   整理番号：17A1456971

所定の胴差を有する単環式および二環式グラフのP I指数の限界【Powered by NICT】

Bounds on the P I index of unicyclic and bicyclic graphs with given girth

著者 (3件)： Ma Gang (School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, China) ,  Bian Qiuju (School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, China) ,  Wang Jianfeng (School of Mathematics and Statistics, Shandong University of Technology, Zibo, Shandong, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 230  ページ： 156-161  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフGのP I指数はP I(G)=ΣFe=(u , v)∈E[m U(e | G)+m V(e | G)]によって定義されるm U(e | G)は頂点uよりも頂点vに近いあるGのエッジの数である頂点vとm V(e | G)よりも頂点uに近いあるGのエッジの数である。本論文では,与えられた内周を有した連結単環式および二環式グラフのP I指数の上限と下限を与え,完全に対応する極値グラフを特徴付けた。著者らの結果から,限界と単環式および二環式グラフの極値グラフを得ることは容易である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ

著者キーワード (4件)： P I指数 ,  単循環グラフ ,  二環式グラフ ,  Girth

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

タイトルに関連する用語 (5件)： 環 ,  二環式 ,  グラフ ,  指数 ,  限界