论文题目: 关于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
相关论文
- [1].完全二部图Kn，n的循环圈分解及边—平衡指数集[D]. 张颖芳.河南理工大学2009
- [2].P3-支配图哈密尔顿性的邻域并条件[D]. 马小玲.新疆大学2009
- [3].某些图的谱半径与代数连通度[D]. 王兴科.中国石油大学2009
- [4].对给定直径的图按谱半径排序[D]. 孙星姬.清华大学2009
- [5].笛卡尔乘积图与直接乘积图的限制边连通性[D]. 佘碧新.五邑大学2009
- [6].具有固定匹配数的双圈图的谱半径[D]. 冀欣.新疆师范大学2009
- [7].一类赋权图的代数连通度[D]. 陈正博.新疆师范大学2009
- [8].若干完全三部图的色等价性和色唯一性[D]. 苏克义.西北师范大学2009
- [9].广义Randi（？）指标在树图上的最大化问题[D]. 崔日升.南开大学2009
- [10].北京环城游憩带度假地空间结构研究[D]. 赵明.哈尔滨师范大学2005