|
|||||
|
|
| 图和补图线荫度的关系 | |
| 引用本文： | 张忠辅.图和补图线荫度的关系[J].科学通报,1989,34(20):1595-1595. |
| 作者姓名： | 张忠辅 |
| 作者单位： | 兰州铁道学院，中国科学院应用数学研究所，西北师范大学 北京 |
| 摘 要： | 定义1对简单图G(V,E),E的分划}普1‘·’‘“,+·““‘,‘”·E一UE,, 讼一t使得E,的导出图GE;](i一l,2,不含圈的最小n,称为‘的线荫度,。‘(G). 定理1若‘是外平面图,则 a‘(G)成2. 定理2对简单图G(V,E),且下界不可改进.其中P一}V(G).,「x1为不小于x的最小整数.…,,)简记作图和补图线荫度的关系@张忠辅$兰州铁道学院
@王建方$中国科学院应用数学研究所!北京
@徐登洲$西北师范大学~~ |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |