论文部分内容阅读
设G是一个图且a、b为非负整数，a≤b。图G的一个[a，b]-因子是图G的一个支撑子图H，且满足对所有的x∈V（G），n≤dH（x）≤b都成立。文章研究了最小度与[a，b]因子之间的关系，证明了若δ（G）≥（n＋b）n／（a＋2b），那么G中总有[a，b]-因子不包含给定独立集I。
[a，b]-因子不包含给定独立集的充分条件
【摘 要】
：
设G是一个图且a、b为非负整数，a≤b。图G的一个[a，b]-因子是图G的一个支撑子图H，且满足对所有的x∈V（G），n≤dH（x）≤b都成立。文章研究了最小度与[a，b]因子之间的关系，证明了若δ（G）≥（n＋b）n／（a
【机 构】
：
昌吉学院数学系,北京理工大学数学学院
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
2013年10期
【基金项目】
：
新疆维吾尔自治区高等学校科学研究计划重点资助项目（XJEDU2012138）,新疆昌吉学院研究群体资助项目（2011YJQT001）
其他文献
资源型城市发展并非一定产生“自然资源的诅咒”。本文以资源型城市发展现状为逻辑起点，利用1995—2014年城市面板数据和县域空间数据对资源型城市集群发展与地方公共支出的互
数字图书馆信息具有海量性和分布性的特点，数据挖掘技术可以有效地处理数字图书馆海量数据，但现有的数字图书馆数据挖掘平台不能充分应对信息分布性的挑战。将移动代理和数据挖
文章将多层微波数字复合基板技术和宽禁带功率放大器同时应用于收发组件的设计,突破了传统收发组件效率低的弊端,提高了能源的利用效率,同时大大缩小了收发组件的体积,降低了
20世纪科技的发展导致"信息爆炸",人类信息交流日益广泛和复杂,为解决信息爆炸与信息利用的矛盾,情报学应运而生.一个世纪过去了,人类社会进入了网络时代,因特网以前所未有的