带限制条件的频率分配的近似算法

来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:f372286882
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的频率分配是把频率按顶点所需的数目分配给每个顶点,并且使其满足一定的约束条件.该文在某种约束条件下给出了对六边形图频率分配性能比为(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时
基于离子回旋共振有质动力加速(ICR/PA)的螺旋波等离子体推力器为一种先进概念的无电极推力器,具有无电极烧蚀、比冲高、寿命长的优点,在未来的深空探测和卫星的动力系统中具有
基于欧拉-拉格朗日方程的拉格朗日离散相模型,并建立颗粒的受力模型,对超临界水膜反应器内的气固两相流特性进行数值模拟。模拟并分析了颗粒直径、入口速度对超临界水膜反应
合理的知识结构是大学生成才的重要方面。牢固的文化知识基础;丰富的专业知识积累;融会贯通知识,善于发挥知识的整体效应,这应是大学生构建知识结构的总目标。
社会上和电视中经常举办各式各样的艺术竞赛,社会舆论和观众盯的往往是名次,得第一者、有名次者才算是胜利者,是赢家,而第二名以下或者没有名次者都是失败者,是输家。这种以名次论
针对两类特殊的二、三混水平部分因子设计d=(D;面),在适当的划分下分别给出了互补设计的Lee偏差与子设计D(D)的广义字长型和均匀性模式的解析关系,同时给出了Lee偏差的下界,最后通过两
考虑一个半导体双极能量输运稳态模型,在Dirichlet-Neumann混合边界条件下,利用截断方法和Leray-Schauder不动点定理得到了其模型弱解的存在性.研究结果表明,如果电子密度、
目前广西奶牛养殖效益普遍较低,尤其中小型养殖场和散养户。作者通过对广西南宁周边地区几个中小型奶牛养殖场进行调查研究,发现其养殖效益低下的原因主要有奶牛养殖成本较高、
设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个