共查询到20条相似文献，搜索用时 859 毫秒
1.
在n阶轮图Wn=O1＋Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数. 相似文献
2.
给定非负整数r,s和t,简单图G=（V,E）的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c（vi）-c（vj）︱≥r,对任意相邻的两边ei,ej,有︱c（ei）-c（ej）︱≥s,对相关联的任意点vi和边ej,有︱c（vi）-c（ej）︱≥t.图G的[r,s,t]-色数r,s,t（G）定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果. 相似文献
3.
将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。 相似文献
4.
图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数. 相似文献
5.
6.
7.
图的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)边跨度. 相似文献
8.
关于优美图Cn和Cn⊙K1的r—冠的优美性 总被引：8，自引：0，他引：8
在图Cn（当n≡0,3（mod4)和图Cn是优美图的基础上,证明了图Cn的r－冠（n≡0,3（mod4)）和图Cn⊙K1的r－冠的优美的。 相似文献
9.
彭家寅 《内江师范学院学报》2010,25(6):5-12
利用模糊点与模糊集的关系,引入了BCH-代数的（∈,∈∨q）-模糊H-理想、（■,■∨）-模糊H-理想和（s,t]-模糊H-理想的概念,指出了Hu-模糊H-理想、（∈,∈∨q）-模糊H-理想和（■,■∨）-模糊H-理想均为（s,t]-模糊H-理想的特例,讨论它们与其相应的水平H-理想的关系.（s,t]-模糊H-理想的同态象和同态原象是否成为（s,t]-模糊H-理想被研究,（s,t]-模糊H-理想的交与笛卡儿积被讨论. 相似文献
10.
11.
关于C_n⊙k_1的(r_0,r_1,r_2,…,r_n)-冠的优美性(n=3,4) 总被引：2，自引：0，他引：2
给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图. 相似文献
12.
本文刻画了Pm，Cn，Q(3，n)，Q(s，t)的路树的匹配多项式，并得到了有关Pm，Cn，Q(3，n)，Q(s，t)，Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系，这些关系在比较这些图的最大匹配根，寻找此类图以及它们的并的匹配等价图类有重要意义． 相似文献
13.
14.
研究了联图Cn∨Kn=2n的全色数,证明了当n≥5时,全色数χT(Cn∨Kn)=2n,从而证明了Cn∨Kn满足全着色猜想. 相似文献
15.
关于C_n⊙k_1的（r_1,r_2,…,r_n,r_（n＋1））-冠的优美性（n=5） 总被引：1，自引：0，他引：1
给出了Cn⊙k1的（r1,r2,…,rn,rn＋1）-冠的定义,讨论了（当n=5时）Cn⊙k1的（r1,r2,…,rn,rn＋1）-冠的优美性,用构造性的方法给出了（当n=5时）一些特殊的Cn⊙k1的（r1,r2,…,rn,rn＋1）-冠的优美标号. 相似文献
16.
17.
18.
马登福 《青海师范大学民族师范学院学报》2002,13(1):51-51
用Pn和Cn分别表示具有n个项点的路和圈，f(Pn,t)和f(Cn,t）依次表示伴随多项式，主要讨论了f(Dn,t）能整除f（T（1，2，n），t）的条件。 相似文献
19.
对任意正整数a,设S(a)为a的Smarandache函数,对任意正整数r和b,设a(r,b)是b的前r位数字所组成的数。2001年,Bercze提出了一个问题:如何确定方程a2(k 2,s(n))=a2(k 1,s(n)) a2(k,s(n))n,k∈N的所有解。更进一步,Bercze又提出另一个问题:设β(r,b)是b的后r位数字所组成的数,如何确定2β(k 2,s(n))=β2(k 1,s(n)) β2(k,s(n))的所有正整数解(n,k)。运用丢番图方程的相关知识,完整地解决了Bercze所提出的两个问题,即证明了方程(1)没有正整数解(n,k),同时确定了方程(2)的所有正整数解(n,k)。 相似文献
20.
图的分数着色问题是分数图论中的重要研究课题之一．超图作为图的推广在实际中有着广阔的应用．研究了两种特殊超图n阶完全r—一致超图和r-一致循环超图的分数色数,给出了具体的计算公式． 相似文献