Conflict-Free着色与相关问题

来源 :南京大学 | 被引量 : 0次 | 上传用户：BluePenguin

【摘要】

：

为了解决主要来自通讯领域的频率分配问题，Even et al.([6])和S.Smorodin-sky([12])引入了Conflict-Free着色问题.本文系统考察了相关结果，包括更加一般的k-Conflict-Free着色

【作者】

：

崔振

【机构】

：

南京大学

【出处】

：

南京大学

【发表日期】

：

2011年期

【关键词】

：

超图着色 Conflict-Free着色概率方法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为了解决主要来自通讯领域的频率分配问题，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着色数的一个估计.

其他文献

基于复杂网络的投资组合研究

本文基于复杂网络和投资组合理论相结合来研究投资风险，为解决风险管理问题提供了一个新的视角。主要内容包括：⑴选取道琼斯中国88指数和美国金融市场的股票数据，利用边相关系数

学位

股票市场投资组合风险预测均值-方差模型

关于丢番图方程x2+p2k＝yn

设f(x)是整系数上m(≥2)次不可约多项式，n是大于等于2的整数。根据Siegel等人的一些工作，如果(m，n)≠(2，2)，我们知道丢番图方程f(x)=yn， x，y都是整数，只有有限个整数解。而现在研究的

学位

指数丢番图方程卢卡斯数本原素因子二元二次型Pell方程

推广的坐标松弛法

本文研究推广的坐标松弛法xk+1=xk-ωkt1hp1h求解非线性方程组F(x)=0,x∈D的问题,其中F:D()Rn→Rn是非线性映射。本文获得以下3个的结果:　　 1当F是非梯度映射,且迭代次序i

学位

非线性方程组非梯度映射整体收敛性半局部收敛性坐标松弛法

求解线性变分不等式的算法比较与改进

在这篇文章中，我们试图求解形如　　LVI(Ω，H，c)∶(x-x*)T(Hx*+c)≥0，(∨)x∈Ω　　的一类线性变分不等式问题。首先我们通过一些例子分析了已知自适应算法[5，11]的不足之处，其次我

学位

线性变分不等式全局收敛性非对称半正定自适应算法

双曲方程的一种C∞类型Levi条件

本文将基于Hirosawa和Reissig的一篇论文(F.Hirosawa, M.Reissig, Levicondition for hyperbolic equations with oscillating coefficients, J.D.E.223(2006)329-350)，主要关

学位

Levi条件双曲方程振荡系数C∞适定性

求解二维反应扩散方程的局部间断有限元分裂算法研究

本文主要讨论高维发展型反应扩散方程的局部间断Galerkin有限元(LDG)方法的时间离散技术。针对抛物方程特性，隐式时间推进是常用的方法。这势必造成每个时间层上大的方程组求

学位

间断有限元反应扩散方程算子分裂边界修正高维空间

Conflict-Free着色与相关问题

其他学术论文