点可迁图相关论文
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
本篇论文，主要考虑的是非空简单图.通常所说的图即包含有向图也包含无向图，在图论中没有明确的规定图的符号.一般地，用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）（最短有向圈的长度）与图的顶点度以及结合数之间的关系，并重点分析了点可迁图......
