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指数和美国金融市场的股票数据，利用边相关系数

学位

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

Proportional integral derivative controller design using Legendre orthogonal functions

The Legendre orthogonal functions are employed to design the family of PID controllers for a variety of plants. In the proposed method, the PID controller and t

期刊

Legendreunstabledesiredconstraintsutilizedmatchingpreservedderivativeadm

带衰减位势的非线性Schrodinger方程的变号解

本文主要研究了如下一类带衰减位势的非线性Schrdinger方程变号解的存在性：其中，1

学位

非线性Schrodinger方程变号解位势函数衰减位势束缚态

关于丢番图方程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]的不足之处，其次我

学位

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

一枝一叶总关情

农村基层干部如何落实十六届四中全会提出的“加强党的执政能力建设”的号召?根据我在宁武县杨庄村担任党支部书记10多年的经历,我认为,必须按照胡锦涛总书记明确要求的“权

期刊

一枝一叶总关情干部政绩党支部书记基层干部新官上任主要干部穷山沟谈心会爱民之心集体收入

几类递归时滞神经网络的动态分析及同步

Hopfield神经网络是一个典型的递归神经网络，具有很强的联想记忆和优化计算能力，所以该模型的动态特性已受到广泛关注，并且Hopfield神经网络的研究和应用已经渗透于各项工作之中

学位

神经网络模型参数识别滑模控制全局同步拓扑传递性动态分析

双曲方程的一种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着色与相关问题

其他学术论文