关于q-树二次整子图和三次整子图色性的研究

论文题目: 关于q-树二次整子图和三次整子图色性的研究

论文类型: 硕士论文

论文专业: 应用数学

作者: 刘颖

导师: 刘焕平

关键词: 色多项式,树的二次整子图,树的三次整子图,加点

文献来源: 哈尔滨师范大学

发表年度: 2005

论文摘要: 本文研究的是简单无向图的顶点染色,证明了以下结论:定理1当图的最小度δ（G ）≠q-3时,n阶图G具有色多项式: P （G ;λ）=λ（λ-1）（λ-q+2）（λ-q+1）3（λ-q）n-q-2 （ n≥q+2）的充要条件是图G为n阶q -树的二次整子图或n阶加点q -树.定理2（1）设n阶q -树的三次整子图G的色多项式为: P （G ;λ）=λ（λ-1）（λ-q+2）（λ-q+1）4（λ-q）n-q-3 （ n≥q+3）,则G为（q+1）色图,色分划数为8;（2）图G的色多项式如上,在G的一个（q+1）着色下,若恰有一个二色子图不连通,则G是n阶q -树的三次整子图.

论文目录:

摘要

ABSTRACT

第一章引言

第一节基本符号和基本概念

第二节染色理论

第二章关于q-树已有的研究成果

第三章关于q-树二次整子图的问题

第四章关于q-树三次整子图的问题

参考文献

致谢

发布时间: 2009-11-03

参考文献

[1].稳定频繁子图挖掘算法研究[D]. 闫靓.辽宁大学2018
[2].顶点加权图的最密集子图算法设计与实现[D]. 刘钟凌.广州大学2018
[3].关于图的Hamilton性的禁用子图条件[D]. 邹艳梅.华东师范大学2018
[4].面向大图数据的子图相似匹配算法研究与实现[D]. 张迎.东北大学2015
[5].k核心子图查询算法研究[D]. 朱杰.燕山大学2016
[6].基于容忍度K的子图查询匹配方法研究[D]. 杜柏松.辽宁大学2016
[7].边染色图中的单色子图研究[D]. 闻世丽.浙江师范大学2012
[8].向心路径结点定义的子图划分与聚类子图边交叉数计算[D]. 滕鹏举.北京林业大学2016
[9].复杂网络图中高密度子图检测方法与实现[D]. 白杨.西安电子科技大学2014
[10].异构图中的Top-K兴趣子图匹配算法研究[D]. 丁兴艳.辽宁大学2017