首页> 中文期刊> 《山东大学学报：理学版》 >圈中t-区间的k-染色问题

圈中t-区间的k-染色问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对目标寻求实现最大数目的请求问题,给出了一个3.042-近似算法.

著录项

来源
《山东大学学报：理学版》 |2006年第6期|40-42|共3页
作者
李曙光; 白淑岩; 何志红; 亓兴勤;
展开▼
作者单位

山东大学数学与系统科学学院;

烟台职业学院基础教学部;

山东大学威海分校应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;理论、方法;
关键词
圈; t-区间; k-染色; 近似算法;

相似文献

中文文献
外文文献
专利

1. 图的k-全染色问题与Gr(o)bner基求解 [J] . 熊雪玮 ,刘培江 ,王浩华 . 数学理论与应用 . 2019,第002期
2. 模糊全区间序导出的T-S弱序及严格T-S弱序 [J] . 张霞 ,王绪柱 . 太原理工大学学报 . 2017,第004期
3. 基于区间值t-模的区间值直觉模糊集的截集 [J] . 费翔 ,李得超 . 浙江海洋学院学报（自然科学版） . 2014,第006期
4. “t-时隙 k-覆盖”群智感知任务的参与者选择方法 [J] . 周杰 ,於志勇 ,郭文忠 . 计算机科学 . 2018,第002期
5. k-次增生算子方程的Ishikawa迭代过程的T-稳定性 [J] . 黄家琳 . 四川师范大学学报（自然科学版） . 2005,第004期
6. t-闭包与图的k-因子及算法 [C] . 孟亚 ,俞政 . 1999年全国理论计算机科学学术年会 . 1999
7. 图的k-重染色问题 [A] . 吴玉蝶 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号