文献

J-GLOBAL ID：201602268254171195   整理番号：16A0952166

局所内(外)半完全可跡図への十分条件がある【JST・京大機械翻訳】

Sufficient Conditions for Locally In (Out)-Semicomplete Digraphs to Be Traceable

著者 (2件)： Yuan Jun (School of Applied Science, Taiyuan University of Science and Technology) ,  Liu Aixia (School of Mathematical Sciences, Shanxi University)
資料名： Yingyong Shuxue Xuebao  (Yingyong Shuxue Xuebao)
巻： 39  号： 2  ページ： 200-212  発行年： 2016年 
JST資料番号： C2475A  ISSN： 0254-3079  CODEN： YYSPDS  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,多重挿入法を用いて,局所内(外)半完全図およびその拡張には図の可跡性へ議論を行ったがあるある。まず,N次に対して連結局所内半完全有向グラフDを,もしそれにおける任意の非隣接の受控点{X,Y}}が満たす(X)≧N-L(Y)D,D≧N-2,またはD(X)≧N-2,D(Y)≧N-1,Dは可跡であると証明した。同時に,DはN次に対して連結局所内半完全有向グラフDがある,もしそれにおける任意の非隣接の受控点{X,Y}に対してMIN{D+(X)+D(Y)-,D-(X)D+(Y)}≧N-1+,可跡であることを証明した。次に,証明したN次接続の拡張局所内半完全向グラフDは,もし任意の非隣接の制御点{U,V}と任意非隣接のX{受控点がある,Y}(1)が同時に満たされる D(U)≧N-L,D(V)≧N-1;(2)D(X)≧N-1,D(Y)≧NまたはD(X)≧N-2-2,D(Y)≧N-1,Dは可跡のである。最後に,逆図の性質をこの3つの結論はN次に広がった連結を利用する局所測方には完全に図へとN次接続の拡張があり局所測方には完全に図中へある。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： 有向グラフ ,  *十分条件 ,  多重化

著者キーワード (5件)： Hamilton path ,  Hamilton cycle ,  traceability ,  locally in(out) -semicomplete digraph ,  extended locally in(out)-semicomplete digraph

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

タイトルに関連する用語 (2件)： 跡 ,  十分条件