论文部分内容阅读
设G=(V,E)为简单连通图,AV.G[A]称为G的断片,如果存在极小割S,使得G[A]是G-S的分支.G[A]称为G的端片,如果G[A]为G的断片,且对A的任何真子集B,G[B]不是G的断片.给出G的端片的一些性质,得到端片个数Σ≤|V|的结论,并给出等号成立的一些必要条件及充分条件.
关于连通图端片的一些结果
【摘 要】
：
设G=(V,E)为简单连通图,AV.G[A]称为G的断片,如果存在极小割S,使得G[A]是G-S的分支.G[A]称为G的端片,如果G[A]为G的断片,且对A的任何真子集B,G[B]不是G的断片.给出G的端片
【机 构】
：
徐州师范大学数学系
【出 处】
：
徐州师范大学学报：自然科学版
【发表日期】
：
2005年2期
其他文献
研究了由可乘噪声驱动的随机三维正则化分数阶Boussinesq方程的适定性问题.利用推广的变分框架,在扩散系数满足局部单调性和增长性条件下,用推广变分法证明了随机三维正则化
氧等离子体是星际物质的重要组分，其平均离化度是离化平衡的重要标志．对平均离化度和离子的分数分布与温度、密度间关系的研究在等离子体的温度诊断中起着重要作用．本文研究了温
针对防爆阀阻燃片结构设计缺少理论指导,主要依靠实验测试完成设计的问题,给出了一种仿真分析方法,以便于结构优化研究。借助计算流体力学理论和FLUENT仿真平台,建立了阻燃片
60年代美国和苏联都制定了雄伟的登月计划。与美国大张旗鼓的宣传不同,苏联的登月计划一直处在高度保密状态。从各种资料分析,苏联的登月计划分两个步骤,一是载人环月飞行,一
医药企业在激烈竞争的大环境下,企业的销售药品大多是通过赊销的方式进行销售,主要目的是为了快速占领各终端市场,提高市场占有率和销售增长率。各终端赊销方式势必会带来诸
【正】 邓小平指出:“社会主义的本质,是解放生产力,发展生产力,消灭剥削,消除两极分化,最终达到共同富裕。”关于如何理解这一科学论断的视角和涵义是理论界研讨的一个热点
【正】 嗅觉感受器的适宜刺激是有气味物质的作用,这种感受性还受机体本身状况及自然环境因素和社会心理因素的影响。近来,随着社会结构(社会交往)的复杂化,心因性疾病及伪装
血液在贮存前滤除白细胞，可以避免白细胞在保存过程中的代谢产物，如可溶性HLA抗体、细胞因子、补体和一些酶类等物质的产生，并进一步减少输血相关病毒传染等不良反应发生，大大提
改进和推广了戴正德等提出的构造非线性演化方程周期孤立波解的同宿法,其关键思想是将拟解设定为三角函数和双曲函数的非线性组合形式.以（3＋1）维Jimbo-Miwa方程为例,说明通过改