奇数ツリーの集合シーケンシャルラベリング【JST・京大機械翻訳】

Eckels Emily; Gyori Ervin; Liu Junsheng; Nasir Sohaib

プレプリント

J-GLOBAL ID：202202219038257494 整理番号：21P0063722

奇数ツリーの集合シーケンシャルラベリング【JST・京大機械翻訳】

Set-Sequential Labelings of Odd Trees

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

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

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

2 ̄n頂点上のツリーTは,V(T)|ΔE(T)の要素が,異なる非ゼロ(n+1)次元01ベクトルでラベル付けできるならば,集合系列と呼ばれ,各エッジのベクトルラベリングは,エンドポイントのラベルのコンポーネントワイズ合計モジュロ2である。奇数度のみを持つ2 ̄n頂点上のすべての木は,集合逐次(「Odd tree Conjecture」)であり,本論文では,その予測に向けた進展を示した。ある種のキャタピラー(頂点の程度に制限があるが,直径の制約なし)は,設定順序であることを示した。さらに,著者らは,より小さな集合逐次二分グラフ(必ずしも奇数ツリーではない)から,新しいセット逐次グラフのいくつかの構成を導入した。また,特定の方法でF_2 ̄nの要素のペアリングについての予測も行った。プロセスでは,Balsterらによって2011の論文からF_2 ̄nを分割する定理の証明の実質的な説明を提供し,Balsterらにおける定理の修正である二部グラフに関する結果を提唱した。【JST・京大機械翻訳】

,
, 【Automatic Indexing@JST】

グラフ理論基礎

, , ,

前のページに戻る