论文部分内容阅读
松弛均匀着色是松弛着色的一类特殊情况，它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△，且K≥18d，n≥17△．则G存在均匀（k-1，1）着色．
d-退化图松弛均匀着色的一个注记
【摘 要】
：
松弛均匀着色是松弛着色的一类特殊情况，它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度
【机 构】
：
苏州大学数学科技学院,云南师范大学信息学院
【出 处】
：
昆明学院学报
【发表日期】
：
2011年6期
【基金项目】
：
国家自然科学基金资助项目（60903131）
其他文献
云南高校贫困大学生问题呈现贫困面大、贫困程度较深的特点,贫困生存在因贫困引发的诸多心理问题。高校对贫困生的认定标准不够准确,对受助贫困生心理关注较为欠缺,其助学过
使用变分方法中的下降流的不变集技巧研究了一类Kirchhoff型问题的变号解和多重解,所得的结果改进了文后参考文献[1]中的定理1.2.
《讲不完的故事》是米切尔·恩德最主要的代表性作品之一。恩德将丰富的哲学思想融人了一个孩子寻找自我的经历中，这其中包含了个体在成长过程中对自我的认同，即自我意识的
据广州海关前不久提供的统计数据显示：从2002年起，广东已经连续4年保持全国新闻纸出口冠军的宝座；其中，广东2004年新闻纸出口首次突破万吨大关，2005年达到1．7万t，出口量比2001年猛增
6月30日—7月1日,鄂中生态皖北苏北核心经销商创新营销高峰论坛在淮北成功举行,来自皖北、苏北的核心经销商及业务员代表共计60多人参加了会议。论坛以'创新、合作、共赢
期刊
提高直接融资比例是辽宁省＂十二五＂规划中投融资体系建设的一项核心任务。依托辽宁省装备制造业的雄厚基础和广阔市场,大力发展融资租赁业务,有利于加快推进产业结构转型,提升
近日,欧洲生物刺激剂行业委员会(EBIC)前任主席Giuseppe Natale就生物刺激剂的现状接受了媒体专访。EBIC自成立以来,一直致力于推动生物刺激剂在欧洲的发展,并推动欧洲生物刺
近日,印度农药和化肥部部长DV Sadananda Gowda在下议院发言,称政府致力于推进缩减化肥使用量至少10%的计划,以促进有机肥料的使用,且已开始为城市堆肥提供补贴。他表示:'
昆明市农村基层组织人员职务犯罪呈现出案件数量急剧攀升、涉案领域高度集中、涉案金额越来越大、共同犯罪现象突出等新的特征。其内在诱因表现为综合素质不高、特权思想严重