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