几类特殊图的条件色数

来源 :山东科学 | 被引量 : 0次 | 上传用户：xiangqi520

【摘要】

：

对整数k〉0,r〉0,图G的条件（k,r）-染色是一个从顶点集V（G）到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）｜c（N（v））｜≥min{｜N（v）｜,r}。G的条件色数是使得G有一个正常的（k,r）-染色的最小

【作者】

：

刘婷孙磊

【机构】

：

山东师范大学数学科学学院

【出处】

：

山东科学

【发表日期】

：

2012年4期

【关键词】

：

条件染色条件色数分裂图 Hajós SUM conditional coloring conditional chromatic number s

【基金项目】

：

山东省高等学校科技计划项目（J10LA11）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对整数k〉0,r〉0,图G的条件（k,r）-染色是一个从顶点集V（G）到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）｜c（N（v））｜≥min{｜N（v）｜,r}。G的条件色数是使得G有一个正常的（k,r）-染色的最小k值,记为χr（G）。本文主要研究了r取3时,几类特殊图的条件色数。

其他文献

运用有向图进行中文分词研究

首先说明了分词在中文信息处理中的作用，然后介绍了分词系统中的关键技术。提出了一种基于有向图的中文分词算法，该算法首先构造中文分词有向图，然后计算中文分词有向图中所有可

期刊

中文分词有向图中文分词有向图切分路径互信息Chinese segmentation directed graph Chinese segmenta

对高校学生社团建设的思考

从学生社团的管理机制、自身建设、基础设施和经费保障等方面,论述了如何通过完善对学生社团的管理和引导,实现学生社团的德育功能、素质教育功能、培养团队协作精神功能和社

期刊

高校学生社团建设colleges and universities student association construction

层次分析法在非开挖类地下工程埋深选择中的应用

在城市地下工程建设中,非开挖类工程地面沉降和建设后差异沉降等工程问题日益突出.在对现有工程存在的过大沉降和差异沉降所引起的安全问题进行分析研究的基础上,找出与这些

期刊

层次分析法地下工程埋深沉降评价模型AHP（analytic hierarchy process） underground engineering

普通工科院校创业型人才培养思考

通过分析我国开展创业教育的必要性和面临的严峻形势,阐述了普通工科院校在创业型人才培养方面的先天优势与后天不足.提出普通工科院校应设计出符合自身特色的创业人才培养模

期刊

工科院校创业型人才创业教育创业技能培养engineering colleges entrepreneurial personnel enterpr

泰州市穿心港桥装饰钢架拱造型设计

泰州市高港区迎江路穿心港桥为三跨装配式预应力混凝土箱梁桥,为增强桥梁景观效果,桥面采用75 m跨径的系杆拱造型.系杆拱由拱肋、吊杆、拱脚基础组成.拱肋采用变截面,吊杆采

期刊

桥梁钢架拱造型设计bridge steel frame arch shape design

几类特殊图的条件色数

其他学术论文