文献

J-GLOBAL ID：202002282368440413   整理番号：20A0539273

グラフの次数偏差の上限について【JST・京大機械翻訳】

On the Upper Bounds for the Degree Deviation of Graphs

著者 (4件)： Ali Akbar (Knowledge Unit of Science, University of Management and Technology, Sialkot, Pakistan) ,  Milovanovic Emina (Faculty of Electronic Engineering, University of Nis, Nis, Serbia) ,  Matejic Marjan (Faculty of Electronic Engineering, University of Nis, Nis, Serbia) ,  Milovanovic Igor (Faculty of Electronic Engineering, University of Nis, Nis, Serbia)
資料名： Journal of Applied Mathematics and Computing  (Journal of Applied Mathematics and Computing)
巻： 62  号： 1-2  ページ： 179-187  発行年： 2020年 
JST資料番号： W4522A  ISSN： 1598-5865  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Gは次数n,サイズm,頂点次数シーケンス([数式:原文を参照])の単純な連結非自明グラフである。最初のZagre指数[数式:原文を参照],忘れた指数Fおよび逆度IDは,それぞれ[数式:原文を参照],[数式:原文を参照]および[数式:原文を参照]と定義されるグラフ不変量である。グラフは,その頂点の全てが同じ程度を持ち,そうでなければ,非正則グラフと呼ばれる。グラフの非規則性の定量的トポロジー特性化のために,グラフ不変量[数式:原文を参照]と[数式:原文を参照]を用いることができる。本論文では,s(G)と[数式:原文を参照],F(G),ID(G),Var(G)間の接続を明らかにするs(G)に対するいくつかの上限を得た。Copyright Korean Society for Informatics and Computational Applied Mathematics 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *位相幾何学 ,  キャラクタリゼーション ,  不変量
準シソーラス用語： 正則グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフの不規則性 ,  次数偏差 ,  最初のZagreb指数 ,  忘れられたトポロジー指数 ,  逆次数

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

タイトルに関連する用語 (4件)： グラフ ,  次数 ,  偏差 ,  上限