2003年 應(yīng)用技術(shù)
子圖覆蓋(尤其是圈、路覆蓋)是圖論領(lǐng)域的一個重要研究方向，Lovasz、Alon、Thomassen等都在子圖覆蓋問題上做過很好的工作。課題組在子圖覆蓋的研究中引入了一個新方法：edgeswitching。用此方法，先后成功解決了具有較長歷史的三個重要猜想，即：1998年課題組成功地攻克了1978年的Itai和Rodeh猜想：若圖的邊數(shù)為m，點(diǎn)數(shù)為n，則存在長度不超過m+n-1的圈覆蓋；2002年...
|
微信公眾號
服務(wù)熱線
微信公眾號
服務(wù)熱線
