當(dāng)前位置:首頁(yè) > 科技文檔 > 數(shù)學(xué) > 正文

Paw圖–邊刪除問(wèn)題的線性頂點(diǎn)核心化算法

中國(guó)科學(xué):信息科學(xué) 頁(yè)數(shù): 16 2024-07-12
摘要: 圖邊刪除問(wèn)題中一類重要問(wèn)題是研究是否可以刪除圖中不超過(guò)k條邊之后使得剩余的圖不存在某個(gè)子圖結(jié)構(gòu)H,而子圖H為頂點(diǎn)個(gè)數(shù)不超過(guò)4的連通圖的情況被研究得最為廣泛.本文主要考慮H為Paw圖(三角形其中一個(gè)頂點(diǎn)再鄰接一條邊)的情況,稱為Paw圖–邊刪除問(wèn)題,并為該問(wèn)題設(shè)計(jì)了一個(gè)32k個(gè)頂點(diǎn)的問(wèn)題核.這是該問(wèn)題的第1個(gè)線性頂點(diǎn)大小的問(wèn)題核.文中主要的技術(shù)是結(jié)合兩個(gè)新的皇冠分解的變體來(lái)分析圖...

開(kāi)通會(huì)員,享受整站包年服務(wù)立即開(kāi)通 >
科技文檔
數(shù)學(xué) 力學(xué) 化學(xué) 金融 證券 保險(xiǎn) 投資 會(huì)計(jì) 審計(jì) 園藝 林業(yè) 旅游 體育 物理學(xué) 生物學(xué) 天文學(xué) 氣象學(xué) 海洋學(xué) 地質(zhì)學(xué) 新能源 金屬學(xué) 農(nóng)藝學(xué) 農(nóng)作物 管理學(xué) 領(lǐng)導(dǎo)學(xué) 自然科學(xué) 系統(tǒng)科學(xué) 資源科學(xué) 無(wú)機(jī)化工 有機(jī)化工 燃料化工 化學(xué)工業(yè) 材料科學(xué) 礦業(yè)工程 冶金工業(yè) 安全科學(xué) 環(huán)境科學(xué) 工業(yè)通用 機(jī)械工業(yè) 無(wú)線電子 電信技術(shù) 鐵路運(yùn)輸 汽車(chē)工業(yè) 船舶工業(yè) 動(dòng)力工程 電力工業(yè) 農(nóng)業(yè)科學(xué) 農(nóng)業(yè)工程 植物保護(hù) 動(dòng)物醫(yī)學(xué) 教育理論 學(xué)前教育 初等教育 中等教育 高等教育 職業(yè)教育 成人教育 自然地理 地球物理 經(jīng)濟(jì)統(tǒng)計(jì) 農(nóng)業(yè)經(jīng)濟(jì) 工業(yè)經(jīng)濟(jì) 交通經(jīng)濟(jì) 企業(yè)經(jīng)濟(jì) 文化經(jīng)濟(jì) 信息經(jīng)濟(jì) 貿(mào)易經(jīng)濟(jì) 財(cái)政稅收 市場(chǎng)研究 科學(xué)研究 互聯(lián)網(wǎng) 自動(dòng)化 輕工業(yè) 核科學(xué) 服務(wù)業(yè) 石油然氣 服務(wù)業(yè) 野生動(dòng)物 水產(chǎn)漁業(yè) 硬件 儀器儀表 航空航天 武器軍事 公路運(yùn)輸 水利水電 建筑科學(xué) 軟件