1)-全标号相关论文
主要讨论了Wn与Cm的笛卡尔积和均衡完全r-部图Kr(n)的(d,1)-全标号,并得出了(d,1)-全数λdT(Wn□Cm)和λdT(Kr(n))的确切值.......
图G的k-(d,1)-全标号是对G的点和边的以{0,1,...,k}为标号集的一个标号分配,使得G中相邻的点标号不同,相邻的边标号不同,相关联的......
一个图G的(d,1)-全标号是V(G)∪ E(G)到整数集合的一个映射f,使得如果一个图G的(d,1)-全标号在[0,k]中取值,则它称为图G的一个[k]-(......
图的(p,1)—全标号对无线电频道分配问题具有现实意义。(p,1)—标号相当于对集合V(G)∪E(G)进行整数标号使邻的两点标不同的整数,相邻......
图理论是一门非常年轻的学科,但是成熟很快.在许多科学领域都有着广泛的应用背景,如:计算机科学、密码学、物理、生物、化学、战略学等......
图论最早起源于18世纪三十年代.大数学家Eulcr在1736年完成的关于哥尼斯堡七桥问题的论文,被公认为是研究图论的开山之作.由此,Eulcr......
设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-......
图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点......
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到......
本文给出了图G的一个非正常(r,s,t)-(P,1)-全标号的定义,该标号基于图G的(P,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(P,1)-全标号的......
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全......
研究了与频道分配有关的一种染色问题——(p,1)-全标号.图G的(p,1)-全标号是一个映射f:V(G)∪ E(G)→[0,1,…,k],使得:G的任两个相邻的顶点得......
研究了与频道分配有关的一种染色问题——(p,1)-全标号。(p,1)-全标号是从V(G)UE(G)到集合{0,1,…,k}的一个映射,满足:G的任两个相邻的顶点得到不......
对与频道分配有关的一种染色问题——(p,1)-全标号进行研究,结果表明,图G的(P,1)-全标号是一个映射厂:y(G)uE(G)-{0,1,…,后},使得:G的任两个相邻的顶......
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数......
图G的一个k-(2,1).全标号是一个映射f:V(G)UE(G)→(0.1,…,k),使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少......
图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同。并且任意一个点与......
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号......
研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号......
主要讨论路Pn和Pm、路Pn和圈Cn的字典式乘积图的(d,1)-全标号,得出字典式乘积图Pn·Pm、Pn·Cm在一定约束条件下的(d,1)-......
图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整......
图G=(V,E)的一个k-(2,1)-全标号定义为从集合V(G)∪E(G)到{0,1,2,…,k}的映射,使得任意两个相邻的点和相邻的边得到不同的标号,且任一对相......
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值......
一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和......
一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;......
研究了与频道分配有关的一种(p,1)-全标号染色问题.首先通过在一个顶点粘结不同的简单图构造了几类有趣图,然后根据所构造图的特征,......
研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不......
研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图......
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差......
图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至......
图G的一个后-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同的值,且任一对相关联的点和边的值的差的绝......
图的染色问题是图论中研究的主要问题之一,也是图论研究中一个活跃的领域,因此各类染色问题被相继提出并加以发展应用,其中图的染......
本文给出了图G的一个非正常(r,s,t)-(P,1)-全标号的定义,该标号基于图G的(P,1)-全标号,允许有破坏此限制条件的顶点和边.非正常(r,s,t)-(P,1)-全标号的......
图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整......
设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-全标......
设图G是有限的、无向的简单图.对于Δ(G)≥2d+2的情况,给出了一种在[0,2Δ+d-2]上d-好标号的方法,改进了相关文献的结果.......
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过......
图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{2E(H)V(H)},HG.文中证明了:若G为连通图,Δ(G)≤3,mad(G)〈94,则λT2(G)≤......
图的一个(2,1)-全标号指的是从点集和边集到非负整数集的一个函数f,且使得:任两个相邻顶点标号相异;任两个相邻边标号相异;以及任两个......