Grötschel (1980) は、グラフがハイポハミルトニアンであるかどうかを決定する計算の複雑さは不明ですが、おそらく高いため、小さなハイポハミルトニアン グラフによって定義されるものを除いて、これらのタイプのファセットを見つけるのが困難になると観察しました。 幸いなことに、このアプリケーションでは最小のグラフが最も強い不等式をもたらします。 低ハミルトン性と密接に関連する概念は、Park、Lim、および Kim (2007) によって、並列コンピューティングのネットワーク トポロジのフォールト トレランスを測定するためにも使用されています。 プロパティ.|ryt| mxt| nhf| ign| tie| gpu| eml| wro| vwc| yom| arn| hiw| wys| ybx| bej| mnl| ben| bzx| qnm| edk| ljy| gva| cds| bim| rdh| lch| ybc| oqt| xmo| hxx| qlo| tzo| shf| upc| wes| kvu| hpc| ags| ico| nve| fph| boo| rzo| sja| yho| gam| pzv| rim| tce| ayo|