论文部分内容阅读
若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为图C的色数.文章研究了完全图、圈、路的补倍图的点色数.
几类特殊图的补倍图的点色数
【摘 要】
：
若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为图C的色数.文章研究了完全图、圈、路的补倍
【机 构】
：
兰州交通大学
【出 处】
：
天水师范学院学报
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金项目(10771091)阶段性成果
其他文献
教育学是关于人类脑力和体力相互转化的科学,其研究对象为脑体矛盾。人类体力发展的有限性和脑力发展的无限性的矛盾成为教育产生的自然之基础,脑力劳动与体力劳动的分离与对
伏羲居三皇之首,是中华民族的人文始祖,以其伟大的创世之功受到人们的尊崇,历代文人颈扬之辞更是绵廷不绝.这些赞扬之辞既有对伏羲功德的肯定.也有针对社会问题对上古淳朴世
在唐五代小说传奇创作中，陇右文人独树一帜，无论是作品的数量、种类，还是艺术成就都堪称一流。陇右文人的小说传奇创作有着鲜明的特点：一是作家群体强大；二是作品成就一流；三是创作
目的观察308nm准分子光用于治疗儿童白癜风的疗效观察。方法选取我院2017年9月—2018年7月收治的128例白癜风患儿为本次研究对象,按照是否给予308nm准分子光将所有患者分为对