论文部分内容阅读
设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年城市面板数据和县域空间数据对资源型城市集群发展与地方公共支出的互
为了提高杨树林的经济效益,在摸清杨树抗虫性序列的基础上,对不同杨树混交、杨树与其它主要造林树种混交的林分抗性动态进行了调查研究。结果表明:不同杨树混交林比纯林抗性
黄斑星天牛嗜好寄主和非嗜好寄主的理化特性对成虫取食和产卵选择,有显著影响。非嗜好寄主毛白杨、新疆杨等叶背面的蜡质绒毛,不利于成虫的取食选择,非嗜好寄主的光滑树皮不
本文运用投入产出分析法分析了淳化泥河沟流域生态经济系统,研究结果表明:经济效益大小排序为:林果>经济作物>工副业>小家畜>粮食作物>大家畜>瓜蔬>其它养殖业。又运用线性规
对白龙江流域水土流失考察表明,该流域水土流失严重,输沙模数为4000t/km~2a多,河水含沙量3.41kg/m~3。土壤侵蚀以基岩侵蚀为主,侵蚀类型主要有鳞片状面蚀,沙砾化面蚀,岩石泻
数字图书馆信息具有海量性和分布性的特点，数据挖掘技术可以有效地处理数字图书馆海量数据，但现有的数字图书馆数据挖掘平台不能充分应对信息分布性的挑战。将移动代理和数据挖
文章将多层微波数字复合基板技术和宽禁带功率放大器同时应用于收发组件的设计,突破了传统收发组件效率低的弊端,提高了能源的利用效率,同时大大缩小了收发组件的体积,降低了
20世纪科技的发展导致"信息爆炸",人类信息交流日益广泛和复杂,为解决信息爆炸与信息利用的矛盾,情报学应运而生.一个世纪过去了,人类社会进入了网络时代,因特网以前所未有的
以不同时期大比例尺遥感信息源为依据,对区域水土保持综合治理进行科学地、客观地评价,并以图的形式从定性、定量、定位诸方面表示出综合治理措施的空间分布、质量水平、生态