Boole次数イデアルによる有向ハイパーグラフ行列ツリー型定理と双方向マイナー【JST・京大機械翻訳】

Robinson Ellen; Rusnak Lucas J.; Schmidt Martin; Shroff Piyush

プレプリント

J-GLOBAL ID：202202206977789704 整理番号：22P0042056

Boole次数イデアルによる有向ハイパーグラフ行列ツリー型定理と双方向マイナー【JST・京大機械翻訳】

Oriented Hypergraphic Matrix-tree Type Theorems and Bidirected Minors via Boolean Order Ideals

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

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

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

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

入射保存経路マップの制約は,ラプラシアンと隣接行列に対して,配向超グラフ全Minor行列ツリー定理を生成する。これらのマップの画像は,入射-k-森林に対応するサイクルカバーと基本図形の局所的に署名されたグラフィック,入射一般化を生成する。二方向グラフに限定すると,マップの自然部分秩序化は,そのマイナーな計算が主次数の理想に対応する互いに素な符号付きボレア格子をもたらす。応用として,(1)符号付きグラフィックラプラシアンの行列式が再生され,最大正円フリー要素によって決定され,(2)スパンニング木が単一要素次数理想と等価であることを示した。【JST・京大機械翻訳】

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

グラフ理論基礎

, , , , , ,

前のページに戻る