华东师范大学学报(自然科学版)
華東師範大學學報(自然科學版)
화동사범대학학보(자연과학판)
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2015年
1期
131-135
,共5页
线性荫度%曲面%(次)上可嵌入图%欧拉示性数
線性蔭度%麯麵%(次)上可嵌入圖%歐拉示性數
선성음도%곡면%(차)상가감입도%구랍시성수
linear arboricity%surface%(secondary) upper-embedded graph%Euler characteristic
通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于3√4-3ε且欧拉示性数ε≤0的上可嵌入图其线性荫度为「△/2(]).对于次上可嵌入图,如果最大度△≥3√4-3ε且ε≤0,则其线性荫度为「△/2(]).改进了文献[1]中最大度的的界.作为应用证明了双环面上的三角剖分图的线性荫度.
通過度再分配的方法研究上可嵌入圖與次上可嵌入圖的線性蔭度,證明瞭最大度△不小于3√4-3ε且歐拉示性數ε≤0的上可嵌入圖其線性蔭度為「△/2(]).對于次上可嵌入圖,如果最大度△≥3√4-3ε且ε≤0,則其線性蔭度為「△/2(]).改進瞭文獻[1]中最大度的的界.作為應用證明瞭雙環麵上的三角剖分圖的線性蔭度.
통과도재분배적방법연구상가감입도여차상가감입도적선성음도,증명료최대도△불소우3√4-3ε차구랍시성수ε≤0적상가감입도기선성음도위「△/2(]).대우차상가감입도,여과최대도△≥3√4-3ε차ε≤0,칙기선성음도위「△/2(]).개진료문헌[1]중최대도적적계.작위응용증명료쌍배면상적삼각부분도적선성음도.