图的无圈非正常列表染色

来源 :浙江师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:usagaoxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度为4的非4-正则图是无圈(3,3)^*-可选的.所得结果推广了无圈非正常列表染色的若干结论.
其他文献
目的探讨加味五虎汤配合推拿手法治疗痰热闭肺型小儿肺炎喘嗽的临床疗效。方法274例痰热闭肺型肺炎喘嗽患儿依据治疗方案分为联合组(n=96)、五虎汤组(n=90)和对照组(n=88),对
Vritual Drive 2000的友好界面和易用特性,让试用者爱不释手,但试用版的有些功能如:虚拟的光驱台数、装载的光盘个数及时间的限制让爱好者深感使用不方便.特别对于地处偏僻一
目的:从血清嗜酸性粒细胞(EOS)及特异性免疫球蛋白E(sIgE)水平变化评价足三里穴位注射对变应性鼻炎的疗效及对血清EOS及sIgE信号通路的影响,为中医外治法多途径、多靶点的特
现今越来越多的电脑爱好者上网,网络安全也就成为越来越多的人所关心问题.许多网虫说网络是"自由的世界",缺少法规守则,免不了就有一些人利用网络的漏洞去蓄意攻击一般的网友
研究了模拟滤波器的设计原理及VCVS带通滤波器的设计方法,提出了一种优化的元件参数选取方法,相对传统方法更为简单快捷。设计的滤波器稳定可靠,滤波器的幅频特性设计值和测