|
上可嵌入图与次上可嵌入图的线性荫度
吕长青
2015 (1):
131-135.
doi: 10.3969/j.issn.1000-5641.2015.01.016
摘要
(
1045 )
PDF(255KB)
(
1288
)
通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度\,$\Delta$\,不小于\,$3\sqrt{4-3\varepsilon}$\,且欧拉示性数\,$\varepsilon\leqslant0$\,的上可嵌入图其线性荫度为\,$\lceil\frac{\Delta}{2}\rceil$\,.对于次上可嵌入图, 如果最大度\,$\Delta\geqslant3\sqrt{4-3\varepsilon}$\,且\,$\varepsilon\leqslant0$, 则其线性荫度为\,$\lceil \frac{\Delta}{2}\rceil$. 改进了文献\,[1]\,中最大度的的界.作为应用证明了双环面上的三角剖分图的线性荫度
参考文献 |
相关文章 |
计量指标
|