收缩图相关论文
图的染色问题是图论研究中的一个热点话题.早在1965年M.Behzad就提出了全染色的概念,全染色是指对图G的顶点和边同时进行染色,使得......
学位
图G的团复形是一个抽象复形,它的单形是G的团,用C(G)表示。一个复形K称为无圈的如果Hq(K)=0(q〉0),Hp(K)≌J。Ivashchenko(1994)是无圈的。在组合拓扑讨论班上(1998)谢力同教授提出上述......
草履虫伸缩泡简易演示法1.用品:2张同样大小的60g白纸,1支铅笔。2.方法:(1)在2张纸的相同位置上分别绘一幅伸缩泡收缩图、一幅伸缩泡伸张图。(2)用钉书......
P. A. Catlin提出一个问题:设H是图G的一个连通子图,如果G关于H的收缩图G/H有一个欧拉生成子图,那么在什么条件下G也有一个欧拉生......
图论作为数学的一个分支,近年来得到了较快发展和广泛应用,已广泛应用于运筹学,控制论,信息论和计算机科学等各个领域.一般说来,图......
图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,......