收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Conflict-Free着色与相关问题

崔振  
【摘要】:为了解决主要来自通讯领域的频率分配问题,Even et al. ([6])和S. Smorodin-sky([12])引入了Conflict-Free着色问题.本文系统考察了相关结果,包括更加一般的k-Conflict-Free着色和(?)k-Strong-Conflict-Free着色,以及更贴近实际应用的动态Conflict-Free着色.本文得到了一系列着色数的准确值,并且将k-Conflict-Free着色推广到动态情形,给出了动态k-Conflict-Free着色数的一个估计.


知网文化
【相似文献】
中国期刊全文数据库 前9条
1 谢洪潮;The Application of Constraint Satisfaction Technique in Conflict Detection and Resolution[J];High Technology Letters;2002年03期
2 ;The Cost-effectiveness and Risk Analysis of Dynamic Conflict Decision Making[J];Journal of Systems Science and Systems Engineering;1998年03期
3 ;Dynamic Conflict Analysis Decision ModellingTheory and Its Application[J];Journal of Systems Science and Systems Engineering;1998年04期
4 顾庆媛;陈飞;孙胜强;常利娜;张罗斌;;The Conflict Between the Traditional Value and Reality In Sister Carrie[J];科技信息;2009年04期
5 王昊;;Best Practice Rules about Conflict of Interest[J];科技致富向导;2011年09期
6 Wai-Hung Ng,S F Lee;The Relationship of Corporate Culture and Positive Conflict Management[J];厦门大学学报(自然科学版);2002年S1期
7 陈野鹰,彭凯;水资源开发Conflict问题调整的META-game解析法[J];重庆交通学院学报;2004年S1期
8 Jason K. LEVY;;NUCLEAR NON-PROLIFERATION AND INTERNATIONAL SECURITY:A DRAMA THEORETIC APPROACH[J];Journal of Systems Science and Systems Engineering;2009年04期
9 邱仲潘;尼克;;大脑变简单[J];自然与科技;2012年02期
中国重要会议论文全文数据库 前3条
1 ;THE DISCUSSION OF THE KEY THEORY OF THE MORITIST APPROACH[A];第六届中国森田疗法学术大会论文集[C];2006年
2 Zhang Liying;;Conflict of Jurisdictions of Maritime Disputes in China[A];《中国海洋法学评论》2005年卷第二期[C];2005年
3 ;Studies on the Capacity of Vehicles at Conflict Points Based on Microscopic Simulation[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前1条
1 卡布尔(Brima Patrick Kapuwa);狭隘的和平构建:以联合国在战后塞拉利昂重建工作中的干预行为为分析案例[D];吉林大学;2012年
中国硕士学位论文全文数据库 前4条
1 崔振;Conflict-Free着色与相关问题[D];南京大学;2011年
2 方芳;语用学角度家庭冲突话语研究[D];华侨大学;2013年
3 焦培培;2012年奥巴马—罗姆尼电视辩论中的冲突话语分析[D];山东师范大学;2014年
4 Chen Haiyan;[D];西安外国语大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978