论文部分内容阅读
利用欧拉公式和权转移规则,证明了：若G为不含4,5,6-圈和2个相交三角形且满足Δ（G）≤4的平面图,则L（p,q）-标号数的上界为（2q-1）Δ（G）＋6p＋2q-4.
最大度至多为4的平面图的L（p,q）-标号
【摘 要】
：
利用欧拉公式和权转移规则,证明了：若G为不含4,5,6-圈和2个相交三角形且满足Δ（G）≤4的平面图,则L（p,q）-标号数的上界为（2q-1）Δ（G）＋6p＋2q-4.
【机 构】
：
徐州空军学院后勤指挥系,浙江师范大学数理与信息工程学院,徐州空军学院基础部
【出 处】
：
西南师范大学学报：自然科学版
【发表日期】
：
2011年5期
【基金项目】
：
国家自然科学基金资助项目“图的若干参数及算法研究”（61170302）
其他文献
从植物种类组成特点、生态适应性、生长型和休闲观光功能等方面对重庆武陵山区野生园林植物资源进行分析,并采用层次分析法对其进行评价.结果表明:(1)重庆武陵山区共有尚未被
基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空
目的:探寻治疗颞颌关节紊乱病的较佳疗法。方法:将颞颌关节紊乱病患者210例随机分为治疗组、对照1组和对照2组各70例。治疗组采用温针灸运动疗法,穴取合谷、下关、翳风等,配
将＂建构主义＂学习理论的教学思想应用于本科毕业论文设计中,构建了基于＂建构主义＂学习理论的毕业论文设计体系,并通过理论分析与实际案例来验证其可行性.
目的提高基层耳鼻咽喉科医生诊断鼻异物继发鼻结石的能力。方法对本院误诊的6例鼻异物继发鼻结石患者的临床资料进行回顾性分析。结果6例鼻异物继发鼻结石均为单侧性,外观呈
小学美术教学中,只注重培养学生的美术能力,追求良好的美术教学效果,往往不重视或忽略对美术兴趣的培养,很可能会导致美术教育的失败。既然兴趣对小学美术教育有着如此重要的
随着中国网络技术的突飞猛进,人们普遍开始使用网络,互联网在很多方面都已经得到了广泛的应用。农业不仅是我国社会经济发展的基础又是人类的生存之本,因而发展农业就显得尤
通过对比分析金佛山4种植被下表土炭屑形态和大小，揭示出森林群落与草本群落表土炭屑存在着较明显的差异．从炭屑形态上来区分：亚高山草甸表土中炭屑较薄，大部分为长方形或长条形，
随着现代航运业的发展,国与国之间的海上交流愈加频繁,海上自动识别系统成为保障各国海上安全航行的关键。基于雷达及APRA的传统识别系统技术,识别效率较低,不能满足现代航海
目前国内存在许多关于股利政策的研究,但是基于行为股利政策的研究却一直不见起色,直到近年美国学者Baker和Wurgler提出了股利迎合理论,才从行为公司角度对股利政策有了进一