抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフの{odd c-coloring}は,各非分離頂点が,その近傍に奇数の時間を示す色を持つような適切なc-彩色である。この概念は,Petru v sevskiとv Skrekovskiにより最近導入され,かなりの注目を集めている。Cranstonは,有界最大平均度を有するグラフの奇数彩色を研究し,mad(G)≦4c-4/c+1を有するあらゆるグラフGがc≧4に対して奇数c-彩色を持ち,c≡5,6}の予想を証明した。特に,少なくとも7および6のgirthを有する平面グラフは,それぞれ奇数5色および奇数6色を有した。Cranstonの予想を完全に解決した。c≧7では,Cranstonにより暗黙的に示唆されたが,c=4では,予想が真であり,c=4では,全てが5サイクルを含む反例を構築することを示した。一方,mad(G)<22/9のグラフGと誘起された5サイクルは奇数の4色を持たないことを示した。これは,少なくとも11のgirthを持つ平面グラフが奇数4色を持つことを意味する。また,少なくとも5のgirthを持つ平面グラフは奇数の6色を持つことを証明した。【JST・京大機械翻訳】