1-平面图的线性荫度

摘要

It is proved that the linear arboricity of every 1-planar graph with maximum degree △ ≥ 33 is [△/2].%证明了最大度△≥33的 1-平面图的线性荫度为[△/2]