プレプリント
J-GLOBAL ID:202202201318678367   整理番号:22P0333449

いくつかの禁止部分グラフによる非負特性のグラフの分解【JST・京大機械翻訳】

Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs
著者 (2件):
資料名:
発行年: 2022年04月18日  プレプリントサーバーでの情報更新日: 2022年04月18日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフGの{em(d,h)-分解}は,HがHが大部分のhで最大値を持ち,Dが大部分のdで最大外度のG-E(H)の非環状配向であるGのサブグラフであるような次数対(D,H)である。グラフGは,(d,h)-分解可能なGは(d,h)-分解を有する。Gは,非負特性の表面に埋め込むグラフである。本論文では,以下の結果を証明した。(1)Gが弦5サイクル,または,コード6サイクル,または,コード7サイクル,または,隣接4サイクルなしで,次に,Gは,Chen,Zhu,およびWang[Comput.Math.Appl,56(2008)2073-2078],およびZhang[Comment.Math.Univ.Carolin,54(3)(2013)339-344]の結果を一般化する。(2)もしGが任意のサブセット{i,j→3,4,6}に対してi-サイクルもj-サイクルも持たないならば,DongとXu[Discrete Math.Alg.とAppl.,1(2)(2009),291--297]の結果を一般化する。【JST・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

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

前のページに戻る