文献

J-GLOBAL ID：202002210741190581   整理番号：20A1500795

カットエッジの与えられた数を持つ極値二分グラフについて【JST・京大機械翻訳】

On extremal bipartite graphs with given number of cut edges

著者 (2件)： Chen Hanlin (College of Computer Engineering and Applied Mathematics, Changsha University, Changsha, Hunan 410022, P. R. China) ,  Wu Renfang (MOE-LCSM, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China)
資料名： Discrete Mathematics, Algorithms and Applications  (Discrete Mathematics, Algorithms and Applications)
巻： 12  号： 2  ページ： 2050015  発行年： 2020年 
JST資料番号： W3711A  ISSN： 1793-8309  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照]はグラフのトポロジー指数である。各エッジ[数式:原文を参照]に対する[数式:原文を参照](または[数式:原文を参照])の場合,[数式:原文を参照]はエッジの付加により単調に減少(または増加)した。本論文では,統一手法によって,Wiener指数,ハイパーWiener指数,Harary指数,結合偏心指数,偏心距離和を含むいくつかの単調トポロジー指数の極値値を,与えられたカットエッジを持つすべての連結二部グラフの中で決定し,対応する極値グラフを特徴づけた。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *位相幾何学 ,  偏心
準シソーラス用語： *二部グラフ ,  Wienerインデックス , 【Automatic Indexing@JST】

著者キーワード (4件)： トポロジー指数 ,  二部グラフ ,  単調性 ,  カットエッジ

分類 (2件)： グラフ理論基礎  (IA02020S) ,  位相幾何学  (AB07000A)

タイトルに関連する用語 (4件)： エッジ ,  数 ,  極値 ,  二分グラフ