私たちは分散型コンピュータで作業しており、最小のパスカバリング問題に帰着する複雑さの問題を思いつきました。現在のところ、解決方法はわかりません。問題は次のとおりです。
ましょうある整数であり、およびlet含むグラフであるの頂点を。ようなカップル各頂点にラベルを付けます。以下では、頂点にラベルを使用して名前を付けます。のエッジのセットは次のように定義されます: 。
最小パスカバリングはですか?
Ntafosらによる「ダイグラフのパスカバー問題とプログラムテストへの適用」を読んでください。、最小パスカバーが最大の比較不可能な頂点セットの基数に等しいことを確認しました。次のセットについて考えていました: これは基数を持ちます。
今後ともよろしくお願いいたします。
ピエール
それがあるべき代わりに のエッジの定義に?
—
Suresh Venkat