f-転位と二分グラフの経路への分解について【JST・京大機械翻訳】

Plantholt Michael; Habibi Hamidreza; Mussell Benjamin

プレプリント

J-GLOBAL ID：202202210627952650 整理番号：22P0024569

f-転位と二分グラフの経路への分解について【JST・京大機械翻訳】

On f-Derangements and Decomposing Bipartite Graphs into Paths

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年01月07日プレプリントサーバーでの情報更新日： 2022年01月07日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

f:{1,...,n}→{1,..,n}は関数(必ずしも1対1ではない)である。f-レンジメントは置換g:{1,,n},例えば,各i=1,...,n.に対するg(i)≠f(i)である。fがそれ自身の置換である場合,これは標準範囲である。f-デレンジメントの特性を調べ,fの下で任意のアイテムに対してプレ画像の最大数を固定するとき,f-レンジメントである置換率は,fの選択に関係なく,大きなnに対して1/eになる傾向があることを示した。次に,この結果を用いて,二部グラフを長さ5の経路に分解する発見的方法を解析した。【JST・京大機械翻訳】

, , ,
, 【Automatic Indexing@JST】

図形・画像処理一般 , 計算理論

, , ,

前のページに戻る