抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
同じ数の頂点を持つ2つのグラフXとYを与えられた場合,友人とストランガーグラフFS(X,Y)は,V(X)からV(Y)までの頂点すべてのn→∞の頂点として,もしそれらがYに隣接しているV(X)の2つの要素で異なるならば,その頂点はV(X)からV(Y)に隣接している。本論文では,FS(X,Y)の必要十分条件を,いくつかの集合からすべてのグラフXに接続する研究を研究した。Xを全ての双連結グラフの集合から引き出せる設定において,著者らは,Yが共同主サイズの木を持つ森林であるならば,FS(X,Y)がすべての双連結Xに対して接続されることを証明した。これはDefantとKravitzの予想を解決する。また,接続グラフXに対するFS(X,Star_n)のgirthの決定に向けた重要な進歩を始め,特にStar_nの中心頂点が,girthを達成するために,そのようなグラフXの周りで取れる必要軌跡に焦点を当てた。【JST・京大機械翻訳】