プレプリント
J-GLOBAL ID:202202207718871598   整理番号:21P0003821

タイトサイクルによるハイパーグラフの被覆とタイリング【JST・京大機械翻訳】

Covering and tiling hypergraphs with tight cycles
著者 (3件):
資料名:
発行年: 2017年01月27日  プレプリントサーバーでの情報更新日: 2019年05月05日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
3≦k≦sを与えられた場合,k-均一超グラフC ̄k_sは,C ̄k_sの頂点の周期的秩序化があるならば,s頂点上の厳密なサイクルであり,この規則化の下であらゆるk連続頂点がエッジを形成するような。k≧3とs≧2k ̄2のとき,最小共度(1/2+o(1))nを持つn頂点上の各k-均一超グラフは,あらゆる頂点がC ̄k_sのコピーによって覆われる性質を持つことを証明した。結果は,sとkが主である場合,無限に多くの対のsとkに対して漸近的に最良である。完全なC ̄k_s-タイリングは,C ̄k_sの頂点-不連続コピーのスパニング収集である。sがkによって見えるとき,完全なC ̄k_s傾斜を保証する最小共度を決定する問題は,Mycroftの結果によって解決した。k≧3とs≧5k ̄2がkとs分割nによって二可視でないならば,最小共度(1/2+1/(2s)+o(1))nを有するn頂点上のあらゆるk-均一超グラフは完全なC ̄k_s-傾斜を持つことを証明した。さらに,著者らの結果は,sとkの無限に多くの対,例えば,sとkがkと同一である場合,漸近的に最良である。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る