【摘 要】
:
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称
【基金项目】
:
国家自然科学基金资助项目(60773131),山西省自然科学基金赞助项目(2008011010),山西省研究生优秀创新项目(20081026).
论文部分内容阅读
设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用pλ,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1,p-连通图的一些性质.
其他文献
篮球运动的不断发展,对篮球技术提出了更高的要求,特别是组合技术。可以说组合技术不高,篮球技术就难以达到高水平。在篮球比赛中大多数技术动作多以组合的方式出现。有人曾统计,在一场高水平比赛中运用组合技术的次数达330次之多,种数在90种左右。组合技术和组合技术运用效果的好坏是由多因素决定的。就运动员本身而言,有技术动作掌握的熟练程度,运动员的心理素质和身体素质、篮球意识等因素。 一.现代篮球组合技术
作为一名只有两年工作经历的教师,我没有丰富的教学经验,没有累累的教育硕果,没有光辉的人生历程,没有对教育的深刻见地,但是我在日常的工作中也有些许体会。从踏进教师岗位
想象是人体大脑通过形象化的概括作用,对脑内已有的记忆表象进行加工、改造或重组的过程,它是一种特殊的思维形式。想象是推动人类发展的巨大动力,而孩子们天生爱想象,为师者