论文部分内容阅读
无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了：如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ（G）＋1.
不含特殊短圈平面图的无圈边染色
【摘 要】
：
无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了：如果平面图G不含4到8-圈,那么G的无圈边染色数不大于Δ（G）＋1.
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2012年1期
其他文献
以苯胺为单体、过硫酸铵为氧化剂,采用紫外光辅助化学氧化聚合法制备了Fe3O4/聚苯胺（PANI）纳米纤维.借助X射线衍射仪、红外光谱仪、扫描电镜、透射电镜、振动样品磁强计等对F
分层教学开展的重要目的是推动学生齐头并进,这是迎合素质教育要求,推动学生整体全面发展的有效措施。高中地理学科具有明显的复杂性和实践性特征,既包含自然地理,又涵盖丰富
研究了A=6的平面图的（△＋2）一全可染性，证明了△=6且3-圈和6-圈不相邻的平面图是8-全可染的．这一结果进一步扩展了（△＋2）-全可染（平面图）图类．
探讨了17β-雌二醇（1邛一E2）对体外培养大鼠海马神经元细胞内钙离子水平（[Ca2＋]；）的快速影响及其可能的机制．大鼠海马神经元体外培养8—10d，用Fluo4-AM钙离子荧光探针负载胞内Ca2＋，用激
数据的可靠性一直是云计算领域中的热点问题，副本备份机制作为保证数据可靠性的重要手段应用比较广泛。但随着副本个数的增加，该机制浪费存储空间这一缺陷暴露无遗。为节省存储