トーナメントと偶数グラフは同等である【JST・京大機械翻訳】

Royle Gordon F.; Praeger Cheryl E.; Glasby S. P.; Freedman Saul D.; Devillers Alice

プレプリント

J-GLOBAL ID：202202209843070419 整理番号：22P0325444

トーナメントと偶数グラフは同等である【JST・京大機械翻訳】

Tournaments and Even Graphs are Equinumerous

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

グラフは,そのエッジの方位とエッジの奇数数の意味を反転する自己写像と,そうでなければ,奇数と呼ばれる。Pontus von Br”omssen(n’e Anderson)は,このような自己写像の存在が方位に無関係であり,計算上の証拠に基づいてペアワイズ非同形のグラフを計数する質問を考慮し,n頂点上のペアワイズ非同形写像の個数がn頂点上のペアワイズ非同形トーナメントの数に等しいというかなり驚くべき予想をした。”という事を暗示した。”その結論”は,計算上の証拠に基づいて,ペアワイズ非同形のグラフを計数するという疑問を,考慮しています,という事を,見当たらした。”その仮説は,n頂点上のペアワイズ非同形のグラフの個数が,n頂点上のペアワイズ非同形トーナメントの数に等しくなる,という事を示していた。Cauchy-Frobenius定理のいくつかの応用による計数議論を用いてこの予測を証明した。【JST・京大機械翻訳】

, , , , , ,
, 【Automatic Indexing@JST】

グラフ理論基礎 , 集合論

, ,

前のページに戻る