有向グラフにおける強いインドマチック数【JST・京大機械翻訳】

Pastrana-Ramirez Laura; Sanchez-Lopez Rocio; Tecpa-Galvan Miguel

プレプリント

J-GLOBAL ID：202202216325529455 整理番号：22P0325319

有向グラフにおける強いインドマチック数【JST・京大機械翻訳】

Strong in-domatic number in digraphs

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

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

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

D=(V,A)はダイグラフであり,SはV(D)の分割である。SがSのあらゆる頂点がSにおいて少なくとも1つのアウトサイドであるならば,SはSにおいて少なくとも1つのアウトサイドであり,Sは支配集合であり,そして,D|ΔS〉は強く接続されるならば,Sは強力な主題内分割であると言われている。強い面内分割における要素の最大数は,Dの強インドーム数と呼ばれ,それはd_s ̄-(D)によって表示される。本論文では,これらの概念を導入し,半完全ダイグラフと平面ダイグラフに対するd_s ̄-の値を決定した。強いインドマチック分割を持つダイグラフのいくつかの構造特性を示し,d_s ̄-(D)に対するいくつかの限界を見た。次に,デカルト製品,組成,ラインダイグラフおよび他の関連ダイグラフにおけるこの概念を研究した。さらに,強いインドマチック臨界ダイグラフを特性化し,いくつかの特性を保持する2つのファミリー強直性臨界ダイグラフを与え,そこでは,強いインドーム臨界ダイグラフDが,A(D)におけるあらゆるeに対してd_s ̄-(D-e)=d_s ̄-(D)-1を保持している。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る