若干色临界图和色极小图的构造

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:haihaiboyfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G,若对任意的顶点V(边e),X(G-v)<X(G)(X(G-e)<X(G)),则称G是色临界的(色极小的).给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。
其他文献
一堂高效率课的衡量标准是什么?是四十五分钟里老师教给了学生多少知识,还是学生掌握了多少知识?为什么一个知识点明明教了几十遍,学生依然出错。这说明课堂效益低下。如果说
随着世界经济一体化格局的形成和中国加入WTO世界贸易组织,新的环境和形势对啤酒企业提出了更新、更高的要求,企业要生存和发展就必须加强管理,走可持续发展道路.目前我国大
期刊
工业上,考虑到能量效率和啤酒的降温(从10℃到0℃),认识圆柱锥底罐(CCT罐)里的啤酒冷却过程是很重要的。这个冷却过程比较复杂。我们先研究了小型透明丙烯酸树脂圆柱锥底罐(ACC
2006年8月23~25日,俄欧亚所编辑工作会议在北京举行。会议由杂志社社长常玢主持,所党委书记孟庆海发表讲话。他在讲话中对《俄罗斯中亚东欧研究》创刊25周年、《俄罗斯中亚东欧
端口故障诊断法是摸拟电路的一种新故障证实法。由于端口数总小于独立结点数,所以在对同一电路诊断故障时,此法比结点故障诊断法的测后工作量小.所提出的诊断算法及容差处理
李商隐是我国晚唐时期杰出的诗人,他的诗,在比兴寄托艺术手法的运用上比前代诗人有很大发展,所以在唐代格律诗中大量用比兴寄托的手法,而且通体专用比兴,力求寄意的深隐与情味的隽
一 比较优势理论与新疆比较优势的缺陷大卫·李嘉图的比较优势学说认为,国际交换之所以必要,是因为存在国际分工,国际分工使各国的专业化的生产最适合生产本国产品,通过
俄罗斯为了适应加入WTO的需要,对标准化、认证、认可机构及其职能都进行了调整和改革,原来的"俄罗斯国家标准计量认证委员会"被新的"俄罗斯联邦技术控制和计量署"取代.
运输业是维系一国社会生产和人民生活正常进行、促进该国国民经济发展的必要条件和基本保证,是支撑一国经济、决定该国经济水平的前提条件,是国家的基础产业.普京总统提出的
西伯利亚石油公司是俄罗斯最大的公司之一,至1999年1月1日它在西西伯利亚诺亚布尔斯克地区已探明的石油储量(西方分类法)为5.727亿吨(41.294亿桶);根据俄罗斯的分类法(A+B+C1