可折叠图相关论文
超欧拉图问题是图论研究中非常重要的一个问题,这一问题主要有两方面:一判定问题,二边数问题.该文使用收缩法对这两方面进行了若干......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
本文研究了Catlin的关于超Euler图的一个猜想，借助于收缩方法，得到了该猜想的两个充分条件．......
从线图L(G)的定义出发,全面研究了L(G)图的性质.重点对L(G)图的连通性,E(L(G))的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成......
在研究一个图是否具有生成闭迹时，Ｐ．Ａ．Ｃａｔｌｉｎ提供一个有效的化简方法，而Ｈ．Ｊ．Ｂｒｏｅｒｓｍａ，Ｈ．Ｊ．Ｖｅｌｄｍａｎ 利用禁用导出子图给出控制闭迹、控制圈的若干充条件，本文结合这两种方......
