论文部分内容阅读
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集G,G-C恰有两个连通分支,且其中之一为孤立点.本文刻划了上连通和超连通三次点传递图.
上连通和超连通三次点传递图(英)
【摘 要】
：
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集G,G-C恰有两个连通分支,且其中之一为孤立点.本文刻划了上连通和超连通三次点传递图.
【机 构】
：
新疆大学数学系,
【出 处】
：
运筹学学报
【发表日期】
：
2001年4期
其他文献
设X是一个实的Hausdorff拓扑向量空间,Y是一个实的局部凸向量空间,C是Y中的闭凸锥,K X是一个紧子集.F:X×X→Y是一个双向量函数,G:K→2K是一个集合值映射.我们考虑下面的强拟
电力企业为满足日益增长的电力需求、提升电力系统的可靠性,缩小设备所占面积,将全封闭组合电器广泛的运用在变电系统中,然而这种GIS设备也存在着不足,SF6的泄漏与气室中SF6
南通万达锅炉股份有限公司是由原南通锅炉厂于1997年通过企业改制设立的股份有限公司,其中国有股占78%,属于国有控股企业.企业改制以后,由于经营机制并没有得到实质性的转换,
随着我国经济的高速发展,对电力的需要量不断增加,各种电网工程越来越多.配网电力调度是配电网运行中的重要工作内容之一,对其工作质量往往有较高的要求.在当前的调度管理当
2009年10月12日,瑞典皇家科学院公布当年诺贝尔经济学奖,美国的艾利诺.奥斯特罗姆和奥利弗.威廉姆森两位经济学家凭借在新制度经济学、产业组织理论与政策及政府规制等方面的
全面预算是企业在一定时期内经营、财务等各个方面的总体预算,而企业实施全面预算管理就是以全面预算为基准,对生产经营活动进行协调、控制和考核,促进各级经营管理人员自我
在生产与储运领域,把小长方体货物(盒子)装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸(a×b×c)的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最
随着经济的发展,社会对电力工程的施工质量要求越来越高,而输电线路的安全性及稳定性直接影响着工程质量.因此在具体的电力工程施工中必须对其进行把控和监管,从技术层面提升
本文讨论了一类新的加工时间可控的单机排序问题.我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏离额定加工时间的最大不满意程度这两部分
采用TG-DTG-DTA热分析技术研究了N，N’-双（3-氨丙基）草酰胺合胴（Ⅱ）配合物在动态空气气氛中的热行为；用微分法(Achar法）和积分法（Coats-Redfen法）协同处理非等温TG数据，通过对比热分解