有向完全多分割グラフにおけるHeroes【JST・京大機械翻訳】

Aboulker Pierre; Aubian Guillaume; Charbit Pierre

プレプリント

J-GLOBAL ID：202202206998910996 整理番号：22P0295918

有向完全多分割グラフにおけるHeroes【JST・京大機械翻訳】

Heroes in oriented complete multipartite graphs

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

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

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

ダイグラフの二色数は,その頂点の非巡回誘導部分グラフへの分割の最小サイズである。ダイグラフCのクラスを考えると,CのHフリーダイグラフが有界二色数を持つならば,ジグラフHはCにおけるヘロである。精力紙では,Bergerはトーナメントにおけるすべてのヘロの簡単な特性化を与える。本論文では,準遷移指向グラフにおけるヘロがトーナメントにおけるヘロと同じである簡単な証明を与えた。また,それは,Aboulker,CharbitおよびNaserasrの予想を解いて,配向マルチパータイトグラフのクラスにおける事例ではないことを証明した。また,6つの頂点上の単一トーナメントの状態まで,配向完全多重部分グラフにおけるヘロの十分な特性化を与えた。【JST・京大機械翻訳】

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

グラフ理論基礎

前のページに戻る