超欧拉图相关论文
本文主要研究图论中与偶因子存在性相关的一些问题,包括满足一定条件的爪存在的图中偶因子的存在性问题,迭代线图中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边连通......
