排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在无限多个3强连通的、最小度至少为n+1的非强哈密尔顿连通有向图. 相似文献
2.
外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题.文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论. 相似文献
3.
利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,(1)最小半度δ0(D)≥(n+p+q)/2;(2)D是(p+q+1)强连通有向图,且d+(x)+d+(y)+d-(u)+d-(v)≥2(n+p+q)-1,这里,x,y是任意控制顶点对,u,v是任意被控制顶点对;(3)D的弧数超过(n-1)2+q2+p;那么D是强(p,q)哈密尔顿的. 相似文献
4.
证明了在一些限制条件下的2-强连通竞赛图包含3个外孤泛圈点,并且讨论了一些强连通竞赛图的外弧泛圈点的个数。 相似文献
5.
工业以太网技术及应用前景 总被引:2,自引:0,他引:2
介绍了Ethernet的通信机制,分析了工业以太网在通信确定性及工业可靠性等方面的缺陷,阐述了工业以太网的应用优势和发展趋势。 相似文献
6.
文章研究了有向de Bruijn图与广义有向de Bruijn图的控制结构,通过构造同态映射给出了有向de Bruijn图的控制数,进而利用数学归纳法完整地刻画了有向de Bruijn图的罗马控制数。在此基础上,运用分类分析法进一步给出了广义有向de Bruijn图的罗马控制数的紧界。 相似文献
1