弦グラフの結合数【JST・京大機械翻訳】

Bouquet Valentin

プレプリント

J-GLOBAL ID：202202207516512316 整理番号：22P0305906

弦グラフの結合数【JST・京大機械翻訳】

The bondage number of chordal graphs

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

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

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

グラフGのセットS|ΔV(G)は,もし各頂点がSに隣接しているか,またはS.Let γ(G)がGで最小支配集合の基数であるならば,支配集合である。グラフGのボンド数b(G)は,γ(G-A)=γ(G)+1のような集合エッジA{E(G)の最少の基数である。弦グラフは長さ4以上の誘導サイクルのないグラフである。本論文では,弦グラフGの結合数が,b(G)≦ω(G)である最大クリークの次数であることを証明する。この限界が最良であることを示した。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る