论文部分内容阅读
图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数，若对G的任意真子图H有Х（H）〈Х（G）=k，则称G是k-色临界的，因此可以给出一种构造k-色临界图的方法。
一种构造k-色临界图的方法
【摘 要】
：
图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数，若对G的任意真子图H有Х（H）〈Х（G）=k，则称G是k-色临界的，因此可以给出一种构造k-色临界图的方法。
【机 构】
：
西安邮电学院
【出 处】
：
廊坊师范学院学报：自然科学版
【发表日期】
：
2009年3期
【基金项目】
：
国家自然科学基金资助项目（60672026）,陕西省自然科学基金资助项目（2006A12）
其他文献
讨论了分批排序中工件具有学习效应、目标函数为极小化加权总完工时间的几个问题,分别就所有工件的基本加工时间都相等的情况给出了几种算法,并证明了算法的最优性。
对流层风廓线雷达对阵列天线的要求是结构简单,在满足高增益条件下,低副瓣是其关键指标。针对该应用背景,提出了一种辐射单元长度可变的同轴共线天线（COCO）模型。该天线模型利
一敦煌遗书S·1475V(2)、V(3)两个卷子,“敦煌遗书总目索引》分别拟题为《申年五月赵庭琳牒》、《申年五月社人王奴子等状上》。这两个卷子中有“(而火)脚”一词凡三见,现将
特征识别是语义特征造型系统面临的一个难题。尤其是当遇到复杂的拓扑结构或是较多的特征数量时,如何提高特征识别的效率以及采取何种识别方法,成为该技术领域的热门课题之一。通过运用BAM神经网络检测技术,提出了一种全新的特征识别策略,有效解决了CAD/CAM系统的性能瓶颈问题。
三维补洞问题有着很多的实际应用背景，事实上这个问题同时也是计算机辅助图形设计和曲面设计的一个重要方面。本文在大量研究分析现有的孔洞修补技术的基础上，初步一种利用球面
高等职业技术教育课程建设直接影响着高职教育的发展，本文对高职计算机专业课程开发进行了探讨，并提出“面向对象”的课程开发理念，就其课程内容选择进行了必要的分析。
21世纪既是科技的竞争又是人才的竞争，人才的竞争又是人力资源为了适应客观形式需求的表现，人力资源管理能否适应客观形势的需求对企业的生存与发展有着至关重要的作用。本文将
听说《扬子晚报》办得很好,创刊10年发行量就突破百万大关,便订了份报纸,悉心阅读。阅读之后,有所感悟,现将点滴体会写出来,愿与大家共识。 天天打开这张报纸,给人突出的印象
古今无匹的敦煌文献，珍藏着我国北宋以前历代众多的职官记载（包括书状结衔、僧道职名），它不仅为考证和研究敦煌文献中的经卷书写年代，提供了翔实可靠的实物证据；而且还对研究考察我
二部图的判定有两种方法，一是由定义而得的标注法，一是用判定定理判定二部图的性质。主要讨论二部图的中心完备匹配、二部图的着色问题和二部图的应用。