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