令G表示n個(gè)頂點(diǎn)的圖.圖G的一個(gè)線性森林是G中由頂點(diǎn)不交的路以及孤立點(diǎn)組成的子圖.其中,G的邊數(shù)最多的線性森林稱為圖G的最大線性森林,用l（G）表示最大線性森林的邊數(shù).設(shè)定■.令r₃（G）表示圖G中三角形的個(gè)數(shù).在本文中,我們證明了如果l（G）=k-1且δ（G）≥δ,那么對(duì)于任意的k<n,■其中,當(dāng)k為奇數(shù)時(shí),d=0,否則d=t. 

【文章來(lái)源】：數(shù)學(xué)進(jìn)展. 2020,49(04)北大核心CSCD

【文章頁(yè)數(shù)】：7 頁(yè)


本文編號(hào)：3313397