可折叠图相关论文
超欧拉图问题是图论研究中非常重要的一个问题,这一问题主要有两方面:一判定问题,二边数问题.该文使用收缩法对这两方面进行了若干......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简......
设2≤h≤3,l〉0,k≥0是整数,Ch(l,k)是由h-边连通简单图组成的集合,图G∈Ch(l,k)当且仅当对图G的任意一个二边割或三边割X,图G-X的每个......
P. A. Catlin提出一个问题:设H是图G的一个连通子图,如果G关于H的收缩图G/H有一个欧拉生成子图,那么在什么条件下G也有一个欧拉生......
欧拉图是可以从图中的任意一点出发,经过图中的每条边正好一次,最后返回起点的图。欧拉图问题是图论的边行遍性问题中的一个基本问......
从线图L(G)的定义出发,全面研究了L(G)图的性质.重点对L(G)图的连通性,E(L(G))的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成......
在研究一个图是否具有生成闭迹时,P.A.Catlin提供一个有效的化简方法,而H.J.Broersma,H.J.Veldman 利用禁用导出子图给出控制闭迹、控制圈的若干充条件,本文结合这两种方......
一个含有生成欧拉子图的图称为超欧拉图.引入C(1,k)图类的概念:用C(1,k)表示一类2-边连通图,其中:z,k分别为大于零及非负的正整数,若n阶2-边连......