共查询到20条相似文献,搜索用时 671 毫秒
1.
图的L(s,t)-标号的概念来自频道分配问题.设s和t是2个非负整数.图G的一个L(s,t)-标号是一个从G的顶点集到整数集的映射,满足:①任意2个相邻顶点对应的整数相差至少为s;②任意2个距离为2的顶点对应的整数相差至少为t.给定图G的一个L(s,t)-标号f,的L(s,t)边跨度定义为max{|f(u)-f(v)|:(u,v)∈E(G)},记为βst(G,f).图G的L(s,t)边跨度定义为min{βst(G,f):f取遍图G的所有L(s,t)-标号},记为βst(G).设T是一棵最大度为△(≥2)的树.证明了:若2s≥t≥0,则βst(T)=([△/2]-1)t s;若0≤2s<t且△为偶数,则βst(T)=[(△-1)t/2];若0≤2s<t且△为奇数,则βst(T)=(△-1)t/2 s.同时完全确定了2条路的笛卡儿乘积图和正四边形格图的L(s,t)边跨度. 相似文献
2.
图G的L(j,k) 标号是图的顶点集到非负整数集的一个映射, 使得相邻顶点所对应的整数相差至少为j,距离为2的顶点所对应的整数相差至少为k. 对于图G的一个L(j,k) 标号f, 定义其L(j,k) 边跨度为βj,k(G,f)=max{f(x)-f(y):{ x,y}∈E(G)}. 图G的L(j,k) 边跨度定义为βj,k(G),它是G的所有L(j,k) 标号f的L(j,k) 边跨度中最小的. 图G的实值L(j,k) 标号是整数L(j,k)标号的推广, 是满足相应的距离一条件和距离二条件的从顶点集到实数集的一个映射. 图G的实值L(j,k)标号的边跨度记为j,k(G). 研究了图的实值L(j,k)边跨度和整数L(j,k)边跨度的若干性质, 完全确定了所有圈以及完全t-部图的边跨度. 相似文献
3.
刘连生 《湖南城市学院学报》1987,(6)
简单图G=(V(G),E(G)称为优美图(Graceful graph)如图存在G的一个标号f:(优美标号) V(G)—→{0,1,2……e}其中e=|E(G)|适合 (1)f是单一映射。 (2){|f(u)-f(v)||(u,y)∈E(G)}={1,2,……e}。 我们以动C_n表示一个有n个项点的圈,以C_n~1表C_n中任意两个不相邻接的顶点所得到的图,即C_n~1=C_nU{(u,v)},(u,v)E(G),我们称C_n~1是C_n的1——加边图。 相似文献
4.
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f(u)-f(v)m≥j,对任意一对距离为二的顶点都有f(u)-f(v)m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数. 相似文献
5.
定义:对于一个简单连通图G=(V,E),若存在一个单射f:V(G)→[o,e]导出双射f~*:E(G)、←→[l,e],使得 f~*(u v)=|f(u)-f(v)|v u,v∈V(G),则称f为G的优美标号,此时称G为优美图(Graceful graph), C_m表示m个边长的圈,P_n表示n个点 相似文献
6.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献
7.
8.
刘春峰 《湖南城市学院学报》1992,(6)
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的简单连通图,且G不含C_3和C_4,若对任何三个相互不交的边e_0,e_1及e_2,d(e_0)+d(e_1)+d(e_1)≥n+7,则G有一个S—闭迹。 相似文献
9.
简单图G=(V,E)称为偷快图(Graceful,graph),如果对于整数集合S_0={0,1,2,…,r}(r=|E|)存在G的一个标号f,使得f~*是E到S~*的单一映射(关于f,f~*,s~*详见定义1)。这时,我们也称f是G的一个愉快标号。 H.Bodendick等人,1977年提出 猜想:设C_n是一个n个顶点的圈,u、v是C_n中任意两个不相邻的顶点,则C_n{(u,v)}是愉快图。 相似文献
10.
11.
王顺钦 《南阳师范学院学报》2009,8(12):4-6
研究了Quantic格的内部结构,给出了子Quantic格和余核映射的定义,讨论了余核映射和子Quantic格之间的关系以及子Quantic格的若干性质. 相似文献
12.
通过对一维晶格晶体性质的研究,我们得到了学习固体物理学的简单方法,并加深了对固体物理学相关知识的巩固和理解。 相似文献
13.
文章总结概括了三种倒格子的定义方式,与一般直接给出表达式来定义倒格子的方式相比,前者能够使倒格子概念变得更加直观,理解和运用起来更加简单。 相似文献
14.
15.
16.
LLL算法是很多数论算法的重要组成部分,在计算数论领域中起着相当重要的作用.它是由A.K.Lenstra,H.K.Lenstra和L.Lov·asz于1982年提出.介绍了LLL算法的相关定义及LLL约减基的性质,通过一个具体例子来说明LLL算法在计算数论中的重要应用. 相似文献
17.
18.
讨论Fuzzy幂集格■(X)中的Brouwer伪补的21种型式,并建立了这种伪补的若干性质. 相似文献
19.
正点阵与倒易点阵中的对应关系 总被引:1,自引:0,他引:1
王莉 《唐山师范学院学报》2004,26(5):15-16
简要分析了正点阵与倒易点阵中的一些相似性,并阐明了“第一布里渊区是倒易空间中的维格纳一赛茨原胞”说法的不妥之处。 相似文献
20.
张宝华 《绵阳师范学院学报》2008,27(11)
在文献[6]中,通过在一格蕴涵代数L与它的素理想空间上的开闭下集构成的格蕴涵代数{Xa|a∈L}之间引入一映射,得到了格蕴涵代数L的一个表示。利用集合列的极限对格蕴涵代数的表示进行了讨论,得出了格蕴涵代数的表示中单调集合列及一般集合列无限运算的一系列性质;又根据格蕴涵代数与格蕴涵代数的表示之间是同构的,进而得出了格蕴涵代数中任意子集无限运算的若干性质。 相似文献