抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフの頂点の彩色は,あらゆる頂点に対して,その近傍の色の収集がそれ自身の色だけに依存するならば,完全と呼ばれる。頂点の対応する色分割は,等テーブルと呼ばれる。著者らは,多数の限界(Hoffman境界,Cheger結合,Bierbrauer-Friedman結合および他)が完全2色化にのみ到達することを指摘した。Expander混合Lemmaは,完全な2色を生成する不等式の別の例であることを示した。アンプル正規グラフGに対する固定平均内部次数を有するS≡V(G)のサイズに対する新しい上限を証明した。この限界は,{S,V(G)}>S}が公正な分割である場合にのみ,セットSに到達した。【JST・京大機械翻訳】