スパースグラフの奇数彩色【JST・京大機械翻訳】

Cranston Daniel W.

プレプリント

J-GLOBAL ID：202202217300929650 整理番号：22P0023692

スパースグラフの奇数彩色【JST・京大機械翻訳】

Odd Colorings of Sparse Graphs

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

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

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

グラフの適切な彩色は,あらゆる非分離頂点が,その近傍に奇数の時間が現れるいくつかの色を持つ。グラフGの奇数彩色を許す最小色数はχ_o(G)である。この概念はPetru vs evskiとvSkrekovskiによって導入され,もしGが平面であるならば,χ_o(G)≦9;また,それらはχ_o(G)≦5を推測した。正の実数αに対して,α以下の最大平均度を持つ全てのグラフG上のχ_o(G)の最大値を考察した。この値をχ_o(G_α)によって示した。χ_o(G_α)は,全てのα≧4に対して定義されないことを指摘した。対照的に,各α→[0]では,χ_o(G_α)に(ほぼ鋭い)上限を与えた。最後に,χ_o(G_20/7)=5とχ_o(G_3)=6を証明した。両結果はシャープである。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る