论文部分内容阅读
通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ（G）≥（（45-45ε）~（1/2）＋10）且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h（h〉1）的可定向曲面时ε=2-2h,若∑是亏格为k（k〉2）的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.