文献

J-GLOBAL ID：201802274698277614   整理番号：18A2130308

スーパーオイラー有向グラフにおける超オイラーbypass【JST・京大機械翻訳】

On Supereulerian Bypasses in One Class of Supereulerian Digraph

著者 (2件)： Wang Xinyan (新疆師范大学数学科学学院,烏魯木斉,830017) ,  Liu Juan (新疆師范大学数学科学学院,烏魯木斉,830017)
資料名： Henan Kexue  (Henan Kexue)
巻： 36  号： 8  ページ： 1177-1181  発行年： 2018年 
JST資料番号： C3276A  ISSN： 1004-3918  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Dは厳格有向グラフ(無環と重弧)とし、λ(D)は有向グラフDの弧強連結度であり、α′(D)は有向グラフDのマッチング数を表す。有向グラフDにオイラー部分グラフが逆のアークを生成する方向の部分グラフを含むならば,有向グラフDは超オイラーbypassと呼ばれる。強連結有向グラフDがλ(D)≧α′(D)≧5を満たすと証明し,有向グラフDは超オイラーbypassを含む。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *有向グラフ ,  部分グラフ ,  マッチング ,  円弧

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

タイトルに関連する用語 (1件)： 有向グラフ