プレプリント
J-GLOBAL ID:202202207124977450   整理番号:22P0276688

スナルクの3臨界部分グラフ【JST・京大機械翻訳】

3-critical subgraphs of snarks
著者 (1件):
資料名:
発行年: 2022年01月19日  プレプリントサーバーでの情報更新日: 2022年01月19日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,それらが一般的に知られているように,クラス2立方グラフ,またはスニクの構造の理解をさらに理解する。著者らは,それらの3つの重要な部分グラフを調査することによって,またはそれらと呼ぶので,最小相反グラフを呼び出す。snarkの最小相反グラフが,その可能な最小4エッジ色と関係があるかを考察した。snarkの抵抗と最小相反グラフのセットの間の関係を完全に特性化した。すなわち,スニクの抵抗がスニクから選択できるエッジの最小数に等しいことを示し,その選択は各最小相反グラフから少なくとも1つのエッジを含む。同様に,著者らは,スニクのクリティカル部分グラフと最小相反グラフのセットとを呼んでいるものの間の関係を同様に特性化した。臨界サブグラフは,スニクのいくつかの最小彩色において矛盾するすべてのエッジの集合である。さらに,最小相反グラフのグループ,またはクラスタを定義した。次に,最小相反グラフのクラスタに関連するいくつかの興味深い特性と問題を強調する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (2件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る