临界连通图相关论文
文[1-4]分别给出了p阶临界2边连通图p阶临界3边连通图以及p阶临界h(≥4)边连通图的最大边数及其结构。本文相应给出了p阶临界h(≥3)边连通图最大边数更......
引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图的性质,给出一个图是这类图的一个充要条件,由此给出这类图的一......
在文[1~2]分别给出了p阶临界2边连通图最大边数及其结构图的基础上给出了p阶临界2边连通图最大边数相应结果.......
设G是h连通图,图G的顶点v称为临界点,G-v不再h连通,如果G的每一个顶点都是临界的,则称G为临界h连通图.对于G中任意两个不相邻的顶......
讨论了最小度等于3h/2-1的极大临界h连勇图的性质,并给出这类图的构造方法。...