【摘 要】
：
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)＝1,f(u)-f(v)≥d;若 dG(u,v)＝2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道分配问题抽象出来的数学模型.本文主要研究该
论文部分内容阅读
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)＝1,f(u)-f(v)≥d;若 dG(u,v)＝2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道分配问题抽象出来的数学模型.本文主要研究该标号问题的一个参数,即边跨度,记作βd(G)＝minf max{f(u)-f(v):u∈V(G)},即对于所有正常的L(d,1)-标号,使得相邻顶点标号之差的最大值达到最小.本文主要讨论了圈Cn、树T、 k-部完全图、正三角形网格、 正四边形网格以及弦图等图类的边跨度,并给出了确切的数值.
其他文献
提出了规则合并的优化方法和重复记录聚类清除的方法.应用模糊等值理论,避免了传统等值理论非此即彼的僵硬方式,但清理过程中部分规则可能存在包含与被包含的关系,被包含的规
<正> '广播'向'窄播'发展,是近年来广播界的一个新观点。这一观点的核心就是广播频率资源的专业化指向。为满足不同层次听众的特殊需求,一些省市陆续开办了
针对增压部分气化2种增压流化床(PFB)锅炉半焦燃烧和2种常压流化床(CFB)半焦燃烧的先进增压流化床燃烧联合循环(APFBC-CC)方案,进行了系统热力性能计算, 分析比较了主要参数
<正> 无论播音还是主持,都涉及到语言规范化与言语得体化的问题。语言规范化和言语得体化既有区别又密切联系。对于二者的区别人们认识得比较充分,但对于它们的联系却似乎被
<正> 我国加入 WTO 后,国际上的各大媒体直希望早日进入中国媒体市场。我国新闻媒体将面临前所未有的冲击。应对挑战,在竞争中生存、发展下去已成为我国媒体的首要任务。笔者
提出了一种新的精确计算包含奇异顶点的Catmull-Clark细分曲面能量的方法.通过把Catmull-Clark细分曲面片转化成双3次B样条曲面片,导出了任意拓扑结构的细分曲面完整的能量计
【正】语文教材内容的丰富性和教学实际的差异性决定了教材处理的复杂性和多样性。如何正确处理教材，需要掌握和运用一般教材处理的原则。
用X射线衍射分析仪(XRD), 透射电子显微镜(TEM), 扫描电子显微镜(SEM)和X射线吸收精细结构分析仪(EXAFS)对机械合金化后的FeNiPB(Cu, Nb)混合粉末进行了分析研究. 研究结果表
【正】 ◇在电视业竞争激烈的形势下,我们看到的是,电视的专业频道不断增多,频道节目改版频率加快,版块节目花样翻新。面对日趋白热化的态势,哈尔滨有线电视台于今年5月对三