文献

J-GLOBAL ID：201802289259554620   整理番号：18A0614982

トーナメントのスパニング連結性について【Powered by NICT】

On the spanning connectivity of tournaments

著者 (3件)： Zhang Bo (Department of Mathematics, Taiyuan University of Technology, Taiyuan 030024, China) ,  Yang Weihua (Department of Mathematics, Taiyuan University of Technology, Taiyuan 030024, China) ,  Zhang Shurong (Department of Mathematics, Taiyuan University of Technology, Taiyuan 030024, China)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 239  ページ： 218-222  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Dは有向グラフとする。C(u,v),uとvとの間のDのK容器はuとvのK内部の互いに素な経路の集合である。はuとvとの間の同じ方向(異なる方向を許容して,それぞれ)とK内部の互いに素な経路のセットであり,k≧2に対して二の個別の頂点間の強い(弱い)k*コンテナが存在するかどうかは,D.A有向グラフDの全ての頂点は,k*-強く(k*-弱)接続されている含む場合DのK容器C(u,v)は強い(弱い)k*コンテナ(k≧2)である。特に,Dが1*連結Dは弱いハミルトニアン連結(1*-連結有向グラフは1*-強く,また1*弱く接続されている。)場合,有向グラフD,κs*(D)(それぞれの強い(弱い)連結性を定義した。κw*(D)),Dはω* であることがこのような最大整数kであることを全1≦ω≦kにつながる強く(ω*-弱)本論文において,筆者らはk≧0に対して,(2k+1)-強いトーナメントは(k+2)*-弱結合であり,k≧2に対して,2Kの強トーナメントはK*強連結であることを示した。さらに,筆者らはnの頂点と不規則性I(T)≦kとトーナメントにおける,n≧6T K(t≧2),κs*(T)≧t,もしn≧6t k 3(t≧2)ならば,κw*(T)≧t+1であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *連結性 ,  ハミルトニアン ,  弱結合 ,  有向グラフ
準シソーラス用語： 不規則性 ,  互いに素 ,  *トーナメント , 【Automatic Indexing@JST】

著者キーワード (5件)： ハミルトニアン経路 ,  連結性 ,  スパンニング接続性 ,  バイパス ,  トーナメント

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

タイトルに関連する用語 (2件)： トーナメント ,  連結性