排序方式: 共有30条查询结果,搜索用时 0 毫秒
1.
给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。 相似文献
2.
高度平面图的L(p,q)—标号 总被引:1,自引:0,他引:1
研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1. 对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ(G)Δ2. 此猜想对高度平面图是正确的. 相似文献
3.
如果平面图G的最大度△(G)=|V(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对hi-图证明了λl(G;p,q)≤(2q-1)△+6(p—q);对h2-图有λl(G;p,q)≤(2q-1)△+8p-6q-1. 相似文献
4.
指出了现行工科数学课程体系与教学内容的弊端 ,讨论了改革的必要性与可行性 ,提出了工科数学课程体系与教学内容改革的指导思想与具体方案。 相似文献
5.
6.
十字路口交通信号相位个数的优化设计 总被引:5,自引:0,他引:5
为了解决交通拥挤,减少人们在交通路口等待时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中”圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中,根据十字路口交通流状况,给出了8种交通流模型图和它们圆色数,也即为对应交通信号灯的最优相位个数。 相似文献
7.
8.
研究了一类非线性三阶中立型时滞差分方程正解的存在性,给出了该类方程存在有界最终正解的一个充要条件,推广了已有文献中的某些结果。 相似文献
9.
如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1. 相似文献
10.
采用正交试验法研究了以煤矸石代粘土烧制水泥熟料时矿化剂的选择及最佳掺量问题。借助XRD、SEM、物理检验等测试手段,对熟料的矿物组成、显微结构和物理性能进行了分析,结果表明:煅烧该类水泥熟料时,较为理想的矿化剂是单掺P2O5,其最佳掺入量约为生料的0.3% 相似文献