排序方式: 共有57条查询结果,搜索用时 0 毫秒
1.
不含三角形的图的λ3-最优性的充分条件 总被引:1,自引:0,他引:1
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件. 相似文献
2.
孟吉翔 《新疆大学学报(理工版)》2004,21(2):113-119
本文研究限制性边连通度的λ′-原子.运用所得结果可以证明Cayley图C(Sn,S)是最优超-λ的.这里Sn是n次对称群,S是若干由奇置换构成的共轭类的并,另外,我们还证明了C(Sn,S)是Vosperian的.除非它是完全二部图. 相似文献
3.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族. 相似文献
4.
孟吉翔 《新疆大学学报(理工版)》1994,11(2):8-10
J.—C.Bermond等在[1]中断言:有限阿贝尔群上的连通四正则Cavley图可分解为两个哈密顿圈的并.但在证明这个结果时,他们漏掉了两种情况.本文将补充其证明. 相似文献
5.
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一些条件也是必要的.此外,对这两种积的局部割集和广义割集的性质也进行了考虑. 相似文献
6.
本文给出了有限循环群上的Cayley有向图Cay(M,G)可哈密顿分解的一个充分条件,并证明了当|M|=2时此条件还是必要的. 相似文献
7.
本文给出了有向循环图可分解为圈的直积的一个充分条件,基于这一结果,讨论了它们的哈密顿性及自同构群。 相似文献
8.
一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边割的阶数被称为圈边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短圈},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个圈边可分离图G使得cλ(G)=ζ(G)成立,称该图是圈边最优的.Tian和Meng在文章[11]以及Yang et al在文章[15]中研究了两种不同的双轨道图的圈边最优性.本文我们将研究具有两个同阶轨道的双轨道图的圈边连通度. 相似文献
9.
研究了4度循环图,构造出其任意两点之间的四条内部点不交路,并且给出其宽直径的一个较好的上界。 相似文献
10.
图 G 称为上连通的,若对每个最小割集C,G-C 有孤立点.G 称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图. 相似文献