<テクニカルレポート>
A New Series of $Delta^{p}_{2}$ -Complete Problemse
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
巻 | |
出版タイプ | |
アクセス権 | |
関連DOI | |
関連URI | |
関連情報 | |
概要 | We prove that the lexicographically first maximal connected subgraph problem for a graph property $ /pi is Delta^{p}_{2} $-complete if $ pi $ is hereditary. determined by the blocks, and nontrivial ...on connected graphs.続きを見る |
本文ファイル
ファイル | ファイルタイプ | サイズ | 閲覧回数 | 説明 |
---|---|---|---|---|
![]() |
932 KB | 265 |
詳細
レコードID | |
---|---|
査読有無 | |
注記 | |
タイプ | |
登録日 | 2009.04.22 |
更新日 | 2017.01.20 |