プレプリント
J-GLOBAL ID:202202205091536965   整理番号:22P0206665

有向グラフの一般化和における頂点-パンクリズム【JST・京大機械翻訳】

Vertex-Pancyclism in the Generalized Sum of Digraphs
著者 (2件):
資料名:
発行年: 2020年11月03日  プレプリントサーバーでの情報更新日: 2020年11月03日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
次元n≧3のダイグラフD=(V(D),A(D))は,Dが各k∈{3,n}に対して長さkの有向サイクルを含むとき,汎環状である。そして,Dは頂点-非環状航行であり,各頂点v→V(D)と各k∈{3,n},Dはvを通過する長さkの有向サイクルを含む。D_1,D_2,D_k,D_kはペアワイズ頂点ディスジョイントダイグラフの収集である。D_1,D_2,D_kの一般化和(g.s.)は,+._i=1 ̄kD_iまたはD_+.+.+.+.+.+D_kによって表示され,全てのダイグラフDのセットである。(i)V(D)=cup_i=1 ̄kV(D_i),(ii)D≡V(D_i)|D_i,i=1,2.,k,および(iii)Dの異なった合計に属する頂点の各対に対して,任意ではあるが固定した方向を持つそれらの間に正確に1つのアークが存在する。D_1,D_2,D_kの一般化和(g.s.)と呼ばれる。D_1,D_2,D_k,D_kは,kペアワイズ頂点分離ハミルトニアンダイグラフの収集であり,本論文では,ダイグラフD→π.+._i=1 ̄kD_iの単純な十分条件を与えた。この結果は,2016年にCordo-Michel,Galeana-S’anchezおよびGoldfederによって得られた結果を拡張した。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る