Meynielの定理の強化【JST・京大機械翻訳】

Deschamps Quentin; Feghali Carl; Kardos Frantisek; Legrand-Duchesne Clement; Pierron Theo

プレプリント

J-GLOBAL ID：202202213709403468 整理番号：22P0276755

Meynielの定理の強化【JST・京大機械翻訳】

Strengthening a theorem of Meyniel

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

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

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

整数k≧1とグラフGに対して,頂点を持つK_k(G)は,Gの全ての適切なk色を持つグラフであり,着色 ̄βが単一Kempe変化によってαから得られるとき,2つの頂点αと ̄βの間のエッジが,2つの頂点αと ̄βの間のエッジを,有した。K_5(G)が,あらゆる平面グラフGに対して直径O(5 ̄|V(G)|)と接続する1978状態からのMeynielの定理である。K_5(G)がすべての平面グラフGに対して直径O(|V(G)| ̄c)を持つような正の定数cが存在することを示すことによって,この結果を著しく強化する。【JST・京大機械翻訳】

, , , , , ,

グラフ理論基礎

前のページに戻る