超欧拉图相关论文
针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质.基于广义棱柱概......
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中2-因子和偶因子......
在图论的研究中,超欧拉问题是一个特别经典的问题.在现实生活中对超欧拉性质的应用也非常的广泛.一个图是超欧拉图,是指它包含一个......
本文基于判定超欧拉图的收缩法和撕裂法,将两种方法进行了结合改进,提出一种新的超欧拉图的判定方法——分离结合法,并进行了实例......
超欧拉图问题是图论研究中非常重要的一个问题,这一问题主要有两方面:一判定问题,二边数问题.该文使用收缩法对这两方面进行了若干......
假设k≥1，l＞0，m≥0，并且k和l都是整数，我们用lk(l，m)表示这样一个图集:一个n阶图G在lk(l，m)中当且仅当图G是k-边连通的，而且对于包含于图G......
一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超......
图G中欧拉迹，是G中的一条取G中所有边的迹。存在欧拉闭迹的图称为欧拉图。如果一个图含有生成欧拉子图，则称这个图具有超欧拉性。 ......
对于图G，记O(G)为G中度为奇数的点组成的集合.如果对于任意子集R(∈)V(G)且|R|≡0(mod2)，G都有生成连通子图HR使得O(HR)=R，那么就称图......
一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,......
本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通......
设Ｇ是２－边－连通的ｎ阶图。假设对任何的的最小边割集Ｅ等于包含于Ｅ（Ｇ）且│Ｅ│≤３，Ｇ－Ｅ的每个分支的阶至少为ｎ／５，则或者Ｇ是一个超欧拉图或者Ｇ有５个互不相交的阶......
一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则......
设G是无向无环的有限图 ,若G有一个生成子图是欧拉图 (Euler) ,则称G是超欧拉图 (Supereulerian) .本文不利用收缩方法 ,直接证明......
本文研究了F（G）=3时简化图的性质.利用收缩法,给出了简化图G当F（G）=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简......
通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性......
若图G含有生成欧拉子图,则称G是超欧拉的。本文证明了3边连通简单图G,如果|E（G）|≥（|V（G）|-9 2）+16,那么G是超欧拉的;进一步,如果不含K3......
关于超欧拉图的欧拉生成子图(spanning eulerian subgraph)的边数问题,P.A.Catlin、Hong-Jian Lai、Zhi-Hong Chen等人提出若干问......
P. A. Catlin提出一个问题:设H是图G的一个连通子图,如果G关于H的收缩图G/H有一个欧拉生成子图,那么在什么条件下G也有一个欧拉生......
对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α（G）,是指图G的2......
欧拉图是可以从图中的任意一点出发,经过图中的每条边正好一次,最后返回起点的图。欧拉图问题是图论的边行遍性问题中的一个基本问......
在相关文献中，引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数，并且证明了2-方体在加入一条新边的情况下是一个3/5-子......
综述了超欧拉图的生成子图边数问题，包括该问题的提出及研究发展过程，并罗列了两类公开问题：能否征明边数问题的下确界是3/5，若不能证......
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(......
不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一......
文献[3]给出了判定超欧拉图的一个定理:设G是一个2-边连通的不含K3-子图的简单图,n＝| V(G)|≥31.如果δ(G)≥n/10,并且G不能被收缩......
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若1个超欧拉图的子图H最多差1条边有3棵边不交的生成树,如果......
表示一个图，若Ｇ有一个欧拉生成图，则称Ｇ是超欧拉图。Ｃａｔｌｉｎ的２／３－猜想：设Ｇ是超欧拉图，Ｇ≠Ｋ１，则Ｇ存在一个欧拉生成子图Ｈ，使得Ｅ（Ｈ）／Ｅ（Ｇ）≥２／３。笔者证明了对于Ｃａｙｌｅｙ图，猜......
Catlin的2/3-猜想:若G是超欧拉图,G≠K1,那么G有一个欧拉生成子图H,使得| E(H)|≥2/3| E(G)|.给出了Catlin的2/3-猜想的一些反例.......
令G1和G2是两个点不交的图，P1ι和P2ι分别是G1和G2中长为ι的路，将P1ι和P2ι中的点分别对应重合，得到G1和G2-E（P2ι）的并，称为G1和G2的......
一个含有生成欧拉子图的图称为超欧拉图．引入C（1，k）图类的概念：用C（1，k）表示一类2-边连通图，其中：z，k分别为大于零及非负的正整数，若n阶2-边连......
得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得其端点两两不同,并且满足O(G)={Pi的......
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的......
