プレプリント
J-GLOBAL ID:202202215596063455   整理番号:22P0290220

有界双晶幅のグラフは準多項式的χ限界である【JST・京大機械翻訳】

Graphs of bounded twin-width are quasi-polynomially $\chi$-bounded
著者 (2件):
資料名:
発行年: 2022年02月15日  プレプリントサーバーでの情報更新日: 2022年02月15日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
著者らは,あらゆるt∈Nに対して,ほとんどのtとクリーク数ωにおける双晶幅を有するあらゆるグラフが2 ̄{γ_tlog ̄{4t+3}によって有界の彩色数を持つように,一定のγ_tがあることを証明した。言い換えれば,有界双晶幅のグラフクラスが準多項式χ結合であることを証明した。これは,それらが多項式的にχ結合されているかどうかについて,Bonnetら[ICALP 2021]の質問を解決するための重要なステップを提供する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る