歡迎來(lái)到優(yōu)發(fā)表網(wǎng)！
圖的匹配與拉普拉斯特征值
作者：章舜哲; 陸玫; 劉慧清 湖北大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)學(xué)院; 湖北省應(yīng)用數(shù)學(xué)重點(diǎn)實(shí)驗(yàn)室; 武漢430062; 清華大學(xué)數(shù)學(xué)科學(xué)系; 北京100084
摘要：設(shè)G=(V(G),E(G))是一個(gè)圖,M是E(G)的一個(gè)子集。如果M中任意兩條邊均無(wú)公共端點(diǎn),則稱(chēng)M為圖G的匹配。如果圖G的一個(gè)匹配M中的邊恰好關(guān)聯(lián)G的每一個(gè)頂點(diǎn),則稱(chēng)M為圖G的完美匹配。如果圖G中除了一個(gè)頂點(diǎn)以外,其他所有頂點(diǎn)都與匹配M中的邊相關(guān)聯(lián),則稱(chēng)M為圖G的幾乎完美匹配。如果對(duì)任意v∈V(G),G-v均有完美匹配,則稱(chēng)G是因子臨界的。本文中,我們給出了判定一個(gè)圖有完美匹配、或者幾乎完美匹配或者是因子臨界的拉普拉斯譜條件。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社。
應(yīng)用數(shù)學(xué)學(xué)報(bào)雜志
應(yīng)用數(shù)學(xué)學(xué)報(bào)雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：研究論文、研究簡(jiǎn)報(bào)等。于1976年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
