排序方式： 共有6条查询结果，搜索用时 437 毫秒
1
1.
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。 相似文献
2.
运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的. 相似文献
3.
利用差值转移的方法证明了,如果g（G）≥4则有X′a≤Δ（G）＋4.图G=（V,E）是简单图,映射C：E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林. 相似文献
4.
最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。 相似文献
5.
简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3. 相似文献
6.
随着器件小型化的需要以及分子器件的发展,基于纳米及亚微米尺度的分子材料近十年来备受关注.一维纳米结构具有本征各向异性,有利于电荷传输,是研究电子传输行为的理想体系.通过静电纺丝能够快速大量地制备聚合物纳米纤维,其孔隙率高、比表面积大,是当前一条行之有效的、重要的制备光电功能聚合物一维纳米结构的路线.本文详细阐述了通过静电纺丝技术制备光电功能聚合物纳米纤维及其在有机场效应晶体管、气体传感器和电化学传感电极等方面的应用研究进展,并进一步提出了该领域的研究前景及尚待解决的问题,同时扼要介绍了模板法、自组装法和蘸笔印刷等其他常用的制备光电功能聚合物纳米纤维的方法. 相似文献
1