切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带限制条件的频率分配的近似算法
带限制条件的频率分配的近似算法
来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:f372286882
【摘 要】
:
图的频率分配是把频率按顶点所需的数目分配给每个顶点,并且使其满足一定的约束条件.该文在某种约束条件下给出了对六边形图频率分配性能比为(4k+1)s/7kc2的算法,其中s=max{c1,2c2},c
【作 者】
:
李良辰
【机 构】
:
华中师范大学数学与统计学学院
【出 处】
:
华中师范大学学报:自然科学版
【发表日期】
:
2010年3期
【关键词】
:
频率分配
近似算法
多重着色
channel assignment
approximation algorithm
multicoloring
【基金项目】
:
基金项目:国家自然科学基金项目(10571071),华中师范大学博士研究生科研自主基金项目(2009022).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的频率分配是把频率按顶点所需的数目分配给每个顶点,并且使其满足一定的约束条件.该文在某种约束条件下给出了对六边形图频率分配性能比为(4k+1)s/7kc2的算法,其中s=max{c1,2c2},c1,c2表示inter-site约束.
其他文献
一个带位势半线性方程爆破解的渐近行为
主要研究半线性抛物方程ut=△u+V(x)|u|^p-1u爆破解的渐近行为.在本文中,假设N≥3并且1〈p〈N+2/N-2,初始值是有界的,V(x)∈C^1(R^N),且对任意x∈R^N存在常数c和C使得c≤V(x)≤C成立.则当t→T时
期刊
爆破解
半线性抛物方程
位势
blow-up solution
semilinear parabolic equation
potential
基于离子回旋共振有质动力加速的螺旋波推力器原理
基于离子回旋共振有质动力加速(ICR/PA)的螺旋波等离子体推力器为一种先进概念的无电极推力器,具有无电极烧蚀、比冲高、寿命长的优点,在未来的深空探测和卫星的动力系统中具有
期刊
无电极推力器
有质动力/离子回旋共振加速
电推进
螺旋波等离子体
electrodeless thruster
ponderomotive accelerati
超临界水氧化水膜反应器的气固两相流分析
基于欧拉-拉格朗日方程的拉格朗日离散相模型,并建立颗粒的受力模型,对超临界水膜反应器内的气固两相流特性进行数值模拟。模拟并分析了颗粒直径、入口速度对超临界水膜反应
期刊
超临界
水膜反应器
离散相
数值模拟
supercritical
water film reactor
discrete phase
numerical sim
大学生知识结构浅议
合理的知识结构是大学生成才的重要方面。牢固的文化知识基础;丰富的专业知识积累;融会贯通知识,善于发挥知识的整体效应,这应是大学生构建知识结构的总目标。
期刊
学生知识结构
大学生
整体效应
知识基础
知识积累
超音速空气动力学
马克思主义哲学
实验技术水平
物理学
知识系统化
艺术赛事胜败论批判
社会上和电视中经常举办各式各样的艺术竞赛,社会舆论和观众盯的往往是名次,得第一者、有名次者才算是胜利者,是赢家,而第二名以下或者没有名次者都是失败者,是输家。这种以名次论
期刊
艺术
社会舆论
批判
赛事
过程意识
节目主持人
集体无意识
参赛选手
互补设计在Lee偏差下的均匀性
针对两类特殊的二、三混水平部分因子设计d=(D;面),在适当的划分下分别给出了互补设计的Lee偏差与子设计D(D)的广义字长型和均匀性模式的解析关系,同时给出了Lee偏差的下界,最后通过两
期刊
互补设计
Lee偏差
混水平因子设计
均匀设计
complementary design
Lee discrepancy
mixed level facto
浅谈高校学生干部的自我心理调适方法
期刊
高校学生干部
自我心理
调适方法
努力目标
挫折体验
奖学金获得者
消极情绪
有效途径
心理调适
意志品质
双极能量输运稳态模型弱解的存在性
考虑一个半导体双极能量输运稳态模型,在Dirichlet-Neumann混合边界条件下,利用截断方法和Leray-Schauder不动点定理得到了其模型弱解的存在性.研究结果表明,如果电子密度、
期刊
能量输运模型
稳态解
存在性
energy-transport model
stationary solution
existence
广西南宁周边中小型奶牛场效益低下的原因分析
目前广西奶牛养殖效益普遍较低,尤其中小型养殖场和散养户。作者通过对广西南宁周边地区几个中小型奶牛养殖场进行调查研究,发现其养殖效益低下的原因主要有奶牛养殖成本较高、
期刊
奶牛场
养殖效益
存在问题
措施
p^2q^2阶群的完全分类
设p,q为奇素数,且p〉q,本文对p^2q^2阶群进行了完全分类并获得了其全部构造:当q p^2-1时,恰有4个彼此不同构的类型;当q|p-1但q^1 p-1时,恰有11个彼此不同构的类型;当q^2|p-1|时,恰有15个
期刊
有限群
同构分类
群的表写
finite group
isomorphic classification
presentation of group
与本文相关的学术论文