运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
3期
38-44
,共7页
张欣%刘桂真%吴建良
張訢%劉桂真%吳建良
장흔%류계진%오건량
1-平面图%1-嵌入图%线性荫度
1-平麵圖%1-嵌入圖%線性蔭度
1-평면도%1-감입도%선성음도
1-planar graph%1-embedded graph%linear arboricity
证明了最大度△≥33的 1-平面图的线性荫度为[△/2]
證明瞭最大度△≥33的 1-平麵圖的線性蔭度為[△/2]
증명료최대도△≥33적 1-평면도적선성음도위[△/2]
It is proved that the linear arboricity of every 1-planar graph with maximum degree △ ≥ 33 is [△/2].
