【摘 要】
：
设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V(G).若 G 含有一条(a,b)—控制路,则 G 中存
论文部分内容阅读
设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V(G).若 G 含有一条(a,b)—控制路,则 G 中存在(a,b)—控制路 P,使得|V(P)|≥min{n,2NC(G)-1}定理2 设 G 是3—连通图,|V(G)|=n,NC(G)≥1/2(n+1).若对于任意{a,b)(?)V(G),G 中都有(a.b)—控制路,则 G 是 Hamilton—连通的。
其他文献
随着养鸡业的发展，我县养鸡业无论是饲养规模还是饲养户数都有了较大的发展，但许多饲养户因没有掌握科学的饲养技术和管理经验，致使鸡的啄癖屡有发生，不仅对鸡群的正常生长发育产
貉的组织滴虫病是由五鞭毛滴虫引起的以幼貉粘液性出血性腹泻，成年貉慢性腹泻为特征的一种传染性原虫病。貉感染组织滴虫后排粘稠的、恶臭的脓性血便，病貉迅速消瘦和脱水，眼球塌
针对宣钢一钢轧高线厂线材轧制过程中φ480 mm轧辊的消耗较大,导致备件费用在生产成本中占据较大比重的问题进行了分析.通过对相同孔型类型的轧辊进行配置改造,增加了轧辊使
禽丹毒是由红斑丹毒丝菌引起的一种人兽共患急性热性传染病。本病现已见于世界各地。人们发现该菌可感染多种哺乳动物和其它动物，过去25年里火鸡发生丹毒较为常见，禽类如鸡、鸭
目前在养猪生产中，困扰养猪者的难题为产仔数少，造成猪场的繁殖水平下降，猪群补充困难。在生产实际中，要分析造成产仔数少的原因，以便在生产中加以防范。
在具有Ｈ－型－ｔ范数的（ε，λ）－可链的ζ－完备的Ｍｅｎｇｅｒ ＰＭ－空间中建立了单值多值局部压缩映像不动点定理。
介绍了补燃技术的基本原理以及智能控制和低氮燃烧的技术特点,分析了烧结余热发电系统的特点,说明了补燃技术的必要性。通过实际项目的运行结果,证明了补燃技术不管对于烧结
证明了下面的结论：设Ｇ是ｎ阶３－连通图，如果对任意满足ｄｉｓｔ（ｕ，ｖ）＝２的顶点｛ｕ，ｖ｝包含于Ｖ（Ｇ），有ｍａｘ｛ｄ（ｕ），ｄ（ｖ）｝＋｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ＋，则Ｇ是哈密顿连通图。
建立置信带在回归分析中得一个重要的问题，但在有约束的回归问题里，这个问题并没有很好地解决，在此文中，我们研究有约束的回归中的置信带，从文中的结论我们可以看出有约束的回归中
在L-模糊拓扑空间中引入准分明集的分明度的概念，在此基础上，定义了一组新的弱分离公理，即WiT3,WiT4（i=1,2，3）分离公理，它们比文[1]中的WT3,WT4分离性还要弱，并且证明了它们在L-模糊