论文部分内容阅读
为了进一步探究平面图的性质,运用极小反例和权转移的方法,研究了围长至少为6且6-圈与7^--圈不相交的平面图G的injective-边染色数,并证明该染色数的上界至多为3Δ(G)-3.研究成果改进了现有injective-边染色数的一个结论.
围长至少是6的平面图的injective-边染色
【摘 要】
：
为了进一步探究平面图的性质,运用极小反例和权转移的方法,研究了围长至少为6且6-圈与7^--圈不相交的平面图G的injective-边染色数,并证明该染色数的上界至多为3Δ(G)-3.研究
【机 构】
：
浙江师范大学数学与计算机科学学院,浙江师范大学行知学院
【出 处】
：
浙江师范大学学报:自然科学版
【发表日期】
：
2020年1期
【基金项目】
：
国家自然科学基金资助项目(11771403)
其他文献
目的:从血清嗜酸性粒细胞(EOS)及特异性免疫球蛋白E(sIgE)水平变化评价足三里穴位注射对变应性鼻炎的疗效及对血清EOS及sIgE信号通路的影响,为中医外治法多途径、多靶点的特
现今越来越多的电脑爱好者上网,网络安全也就成为越来越多的人所关心问题.许多网虫说网络是"自由的世界",缺少法规守则,免不了就有一些人利用网络的漏洞去蓄意攻击一般的网友
研究了模拟滤波器的设计原理及VCVS带通滤波器的设计方法,提出了一种优化的元件参数选取方法,相对传统方法更为简单快捷。设计的滤波器稳定可靠,滤波器的幅频特性设计值和测
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度为4的非4-正则图是无圈(3,3)^*-可选的.所得