共查询到20条相似文献,搜索用时 953 毫秒
1.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界. 相似文献
2.
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λT2(G).根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界. 相似文献
3.
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1) 相邻的顶点标不同的号;(2) 相邻的边标不同的号;(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。 相似文献
4.
两类积图的(2,1)-全标号 总被引:3,自引:0,他引:3
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数. 相似文献
5.
陈东 《浙江师范大学学报(自然科学版)》2015,(2):148-155
图G的一个k-(2,1)-点面标号是一个映射c:V(G)∪F(G)→{0,1,…,k},使得相邻的顶点取不同的值,相邻的面取得不同的值,相关联的点面取值至少相差2.G的(2,1)-全标号数λvf2(G)定义为G所有的k-(2,1)-点面标号中最小的k值.给出了树、圈、欧拉二部图、K4、外平面图等简单图类的(2,1)-点面标号数的上界,而且完全刻画了至多含有一个闭内面的外平面图的(2,1)-点面标号数. 相似文献
6.
刘秀丽 《江南大学学报(自然科学版)》2011,10(6):749-752
研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。称最小的数k为图G的(p,1)-全标号数。根据所构造图的特征,利用穷染法,得到了这些图的(2,1)-全标号数。 相似文献
7.
刘秀丽 《江南大学学报(自然科学版)》2011,10(3):361-365
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G)。得到了几类有趣图的(2,1)-全标号数。 相似文献
8.
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v ∈ V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数. 相似文献
9.
两类图的(d,1)-全标号 总被引:1,自引:0,他引:1
陈东 《浙江师范大学学报(自然科学版)》2008,31(3):283-287
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d.G的(d,1)-全标号数λ^Td(G)定义为G有一个k-(d,1)-全标号的最小的k值,得到了扇图与轮图的(d,1)-全标号数。 相似文献
10.
图G的一个后-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝对值至少为d.G的(d,1)-全标号数λd^T(G)定义为G有一个K-(d,1)-全标号的最小的k值,得到了轮图的(2,1)-全标号. 相似文献
11.
振动传递路径系统的路径插入损失分析 总被引:1,自引:0,他引:1
为了从振动传递方面着手分析机械系统的振动特性,建立了由激励源、传递路径、接受体三个子系统构成的振动传递路径系统模型.其中振动路径的传递特性直接决定着系统的输出响应特性,因此各路径对系统接受体振动响应的贡献量分析是系统减振降噪的重要环节.应用路径分离方法,提出了路径插入损失的概念,并推导了方便有效的计算公式,解决了频域内振动传递路径系统路径贡献量的度量问题.通过数值算例得出了理想的计算结果,进一步表明路径插入损失作为路径贡献量的一种评价指标,可以切实有效地分析机械振动系统各传递路径的重要程度. 相似文献
12.
14.
江莹茵 《福州大学学报(自然科学版)》1998,(2):6-10
Galai提出的小路分解(SPD)猜想:任一连通图的路分解的路数的最小数目至多为[(n+1)/2],迄今还未完全得以解决而这个问题在运筹、网络及信息最优传递过程中有着实际的应用价值本文利用Loasz定理证明猜想在一定条件下是成立的 相似文献
15.
针对基于最短路径的路径规划方法只关注路径长度, 而基于轨迹的路径规划方法过度依赖用户偏好的问题, 提出一种同时考虑用户出行偏好和路径长度的路径规划方法. 首先, 利用长短期记忆模型从历史出行轨迹中提取用户的出行偏好; 其次, 采用Markov链Monte Carlo采样技术将用户的出行偏好引入启发式搜索算法A*中, 在道路网络中搜索得到符合用户出行偏好且较短的路径; 最后, 以北京市路网和出租车轨迹数据作为测试数据, 将该方法与基于最短路径的规划方法和基于轨迹的路径规划方法进行实验对比. 实验结果表明, 该路径规划方法更稳定, 并且其规划的路径具有较高的准确度、 较短的行驶距离和行程时间. 相似文献
16.
17.
高觉诚 《福州大学学报(自然科学版)》1987,(2):31-38
本文在经典的最短路径模式的基础上,定义了两个经济路径的模式:最小费用最短路径模式 与最小费用限时路径模式.并通过一些例子来说明这两个模式所描述经济问题的解法。 相似文献
18.
《大庆师范学院学报》2019,(4):9-16
道路问题是关系党的事业兴衰成败第一位的问题,道路就是党的生命。中华人民共和国建国70年来,中国共产党带领中国人民进行了社会主义革命和社会主义建设的艰辛探索,成功走出了一条中国特色社会主义道路,取得了国内外公认的巨大成就。我们有充足的理由对这条道路充满自信,这份自信既不是我们的主观臆想,也不是外部力量的强迫,它是源于对马克思主义理论的坚持发展,社会主义建设经验的总结借鉴,中国人民探索实践后的主体认同。在中国特色社会主义进入新时代以后,我们之所以要坚定中国特色社会主义道路自信,归根结底是因为中国特色社会主义道路的正确性已被历史实践所证明。 相似文献
19.
20.
刘儒英 《内蒙古师范大学学报(自然科学版)》1990,(4):14-18
设G=(V,E)是一个简单图.称V 的一个划分{V_1,V_2,…,V_φ}是一个路着色,如果对任意的i∈{1,2,…,k},〈V_i〉的每个分支都是路.G 的路着色中所需的最少颜色数叫G 的路色数.本文给出了路色数的一个下界;并讨论了两个图的笛卡儿积的路色数,最后,还推广了文[1]的一个定理的结论. 相似文献