超欧拉图相关论文
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中2-因子和偶因子......
在图论的研究中,超欧拉问题是一个特别经典的问题.在现实生活中对超欧拉性质的应用也非常的广泛.一个图是超欧拉图,是指它包含一个......
图论从1736年发展至今,已有两百多年的悠久历史.最初图论中的许多问题都是由游戏引出的.其中瑞典数学家欧拉所解决的哥尼斯堡七桥......
超欧拉图问题是图论研究中非常重要的一个问题,这一问题主要有两方面:一判定问题,二边数问题.该文使用收缩法对这两方面进行了若干......
假设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，则......
关于超欧拉图的欧拉生成子图(spanning eulerian subgraph)的边数问题,P.A.Catlin、Hong-Jian Lai、Zhi-Hong Chen等人提出若干问......
欧拉图是可以从图中的任意一点出发,经过图中的每条边正好一次,最后返回起点的图。欧拉图问题是图论的边行遍性问题中的一个基本问......
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(......
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若1个超欧拉图的子图H最多差1条边有3棵边不交的生成树,如果......
令G1和G2是两个点不交的图，P1ι和P2ι分别是G1和G2中长为ι的路，将P1ι和P2ι中的点分别对应重合，得到G1和G2-E（P2ι）的并，称为G1和G2的......
超欧拉问题是图论研究中的一个非常经典的问题,许多实际问题以及理论上的知名问题都可以转化为超欧拉图来解决.一个图是超欧拉图,......
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的......
