点可迁图相关论文
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
本篇论文,主要考虑的是非空简单图.通常所说的图即包含有向图也包含无向图,在图论中没有明确的规定图的符号.一般地,用G=(V,E)来表示......
研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。......
设图G是一个k-正则连通点可迁图.如果G不是极大限制性边连通的,那么G含有一个(k-1)-因子,它的所有分支都同构于同一个阶价于k和2k-3之......
设G是阶至少为6的后正则连通图.如果G的围长等于3,那么它的3限制边连通度λ3(G)≤3k-6.当G是3或者4正则连通点可迁图时等号成立,除非G......
设S是连通图G的边子集,如果G-S不连通而且不含孤立点,那么称S是G的一个限制连割,G中所有限制边割中量小边数称为G的限制边连通度,记为......
图的超常边连通度是图的边连通度概念的推广.对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λh一定存在(1≤h≤......
3限制边割是连通图的一个边割, 它将此图分离成阶不小于3的连通分支. 图G的最小3限制边割所含的边数称为此图的3限制边连通度, 记......
C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
本篇论文主要研究有向图中的有向圈,讨论有向图中的围长g(D)(最短有向圈的长度)与图的顶点度以及结合数之间的关系,并重点分析了点可迁图......