グラフのプリズムにおける部分的支配【JST・京大機械翻訳】

Nithya L. Philo; Kureethara Joseph Varghese

プレプリント

J-GLOBAL ID：202202220125839341 整理番号：22P0025800

グラフのプリズムにおける部分的支配【JST・京大機械翻訳】

Partial Domination in Prisms of Graphs

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年01月10日プレプリントサーバーでの情報更新日： 2022年01月10日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

任意のグラフG=(V,E)および比率p→∞(0,1)に対して,|N[S]|/|V||pの場合,集合S||Vはp-支配集合である。p-支配数γ_p(G)は,Gにおけるp-支配集合の最小基数に等しい。Gの頂点集合の置換πに対して,グラフπGは,G_1からπ(v)への各vをG_2,すなわちV(πG)=V(G_1)→V(G_2)とE(G)=E(G_1)||E(G_2)→ν,π(v)}:v||V(G_1),π(v)||V(G_2)}で結合することにより,Gの2つの互いに素なコピーG_1とG_2から得る。グラフπGはπに関してGのプリズムと呼ばれる。本論文では,pの特定の値に対してグラフとそのプリズムグラフの文脈における支配とp支配数の間のいくつかの関係を見出した。【JST・京大機械翻訳】

, , , ,
, , , 【Automatic Indexing@JST】

グラフ理論基礎

, ,

前のページに戻る