首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 468 毫秒
1.
给出了圈C_3的(St(r),St(r),G_r)-冠的定义,讨论了圈C_3的(St(r),St(r),G_r)-冠的优美性,用构造性的方法给出了圈C_3的(St(r),St(r),G_r)-冠的优美标号.  相似文献   

2.
讨论了圈C4的(r1,r2,r3,r4)-冠的优美性,用构造性的方法给出了圈C4的(r1,r2,r3,r4)-冠的优美标号.证明了圈C4的(r1,r2,r3,r4)-冠都是交错图.  相似文献   

3.
给出了圈C_4的(St(r),St(r+1),G_r,St(r+1))-冠的定义,讨论了圈C_4的(St(r),St(r+1),G_r,St(r+1))-冠的优美性,用构造性的方法给出了圈C_4的(St(r),St(r+1),G_r,St(r+1))-冠的优美标号.  相似文献   

4.
给出了圈C4的(St(r),St(r+1),Gr,St(r+1))一冠的定义,讨论了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美性,用构造性的方法给出了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美标号.  相似文献   

5.
采用扩展的Euclid算法讨论Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题。复数域C上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题已经有了很多结果,但对于Zp上的二重循环矩阵的研究都很少,也没有给出具体计算方法。用张量积将Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题转化为求环上二元多项式的乘法逆,由于该二元多项式的系数是Zp上的,没有具体算法可以采用。将计算机代数中求多项式的逆矩阵的方法推广后,给出了求Zp上的(m,n)型二重(r1,r2)-循环矩阵的逆的具体算法步骤。  相似文献   

6.
设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z~(-1)和xyz~(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.  相似文献   

7.
Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.本文定义了一类具有圈数为r,围长为n的平面图Gr,s,t,n,证明了对于满足特定条件的正整数r,s,t,n,存在无穷个这样的图Gr,s,t,n,满足性质W(Gr,s,t,n)=W(L(Gr,s,t,n)),这里L(Gr,s,t,n)表示图Gr,s,t,n的线图,推广了苏晓海等人的结果.  相似文献   

8.
本文运用文献的计算技术和文献的某些结果,给出了一个一般的U(3)群C—G级数公式。这个公式是非常优美而有效的。关于U(3)群C—G级数,已有不少工作,我们可以举出文献作为例子。但是,似乎可以说,至今没有一个明确的、统一的U(3)群C—G级数公式。本文将给出一个一般的U(3)群C—G级数公式,是作者工作[1]的推广,证明定理时,  相似文献   

9.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*:E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.  相似文献   

10.
最大度为Δ图类的2-距离色数的一个下界   总被引:1,自引:1,他引:0  
简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当(∨)w∈V(G),(∨)v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥{(d/2 1)2, d≡0(mod 2)(d 1)(d 3)/4, d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

11.
在边界r二口G〔C吕’徽分方程。<久<1的平面有界区域G(O〔G)内,研究下列二阶线性复式偏w、; !哑卿互… 丽〕、=f(之)(1这里W;_口Wl,dw,口W‘—一二-一气一-—十.一下一一 。万2口工口y 口月知之=二 ‘y,a(z),日(z),丫夕)都是G内的解析函数,a(‘),日(z),丫(z)〔c‘,‘不),且a(o)寺。,日(o)今。,f(z)〔c。,‘(石),o(*(1. 显然,文t”2’中研究过的下列方程 w:: 万一’a(2)w了=f(z),(2)是方程(1)中当日(z)二1,丫(z)二o时的特殊情形,本文将建立方程(1)的适合下述条件的一般解W(z): W(z)〔C‘,‘(小\。),o(;(1;1 im!w(:)!相似文献   

12.
文献[1]构造了特征p=3的域F上的Cartan型模李代数K(3)的无限维子代数T(3),讨论了它的Z-阶化成分.令G表示T(3)的所有导子所构成的李代数,若令G[t]={φ∈G|φ(T(3)[j])T(3)[t j],j∈Z},则G=∑t∈ZG(t)具有Z-阶化结构.利用归纳法证明了:若φ∈G[t],且φ(T(3)[j])=0,j=-1,0,…,s.其中s≥-1.若s t≥-2,则φ=0.以此结论为基础,按Z-次数讨论G中元素,分别证明了当t≥-2时,G[t]=adT(3)[t],当t>3时分两种情况:1)若t 0(mod3)或t≡0(mod3)但t为奇数时,G[-t]=0.2)若t≡0(mod3)但t=2k为偶数时,G[-t]=〈D3k〉.从而得到T(3)的导子代数G=adT(3)〈D3k|k≡0(mod3),k∈N〉.  相似文献   

13.
设G(V,E)是简单图,而 V(T(G))=V(G)∪E(G), E(T(G))={yz|y、z∈V(T(G)),y、z在G中相邻或相关联}.称T(C)为G(V,E)的全图。若对G的每一导出子图H,其色数X(C)、团数ω(G)满足X(G)=ω(G),则称G是完美的。本文给出了完美全图的色多项式。  相似文献   

14.
研究了18冠6分别与K2[M(mnt)2](M=Cu、Ni;mnt,1,2-dicyanoethene-1,2-dithiolato,丁二腈烯二硫醇阴离子,C2S2(CN)2^2-]的反应,得到的配合物[K(18C6)]2[Cu(nmt)2](1)、[K(18C6)]2[Ni(mnt2)](2)通过元素分析、红外光谱、X射线单晶衍射进行了表征。两个配合物均为三斜晶系,空间群P-1.1的晶体学结构数据:a=1.22697(19),b=1.22780(19),c=1.5665(3)nm,a=95.083(3),β=101.534(3),γ=91.007(3)^0,V=2.3016(6)nm^3,Z=2,Dcalc.=1.350Mg/m^3,F(000)=976,R1=0.726,wR2=0.1843.2的晶体学结构数据:a=1.11620(17),b=1.22054(18),c=1.27939(18)nm,a=111.647(2),β=92.792(3),γ=103.201(2)^0,V=2.5461(4)nm^3,Z=1,Daclc.=1.304Mg/m^3,F(000)=642,R1=0.0459,wR2=0.1003.1中的[Cu(mnt)2]^2-通过mnt的氮原子与[Na(18C6)]^ 中的钠原子成键,形成了一维链状结构;[Na(18C6)(H2O)]^ 只起平衡电荷的作用,2中的[Ni(mnt)2]^2-也通过配体的nmt氮原子与两个[Na(18C6)(H2O)]^ 中的钠原子成键,形成稳定的中性配合物。  相似文献   

15.
如果图G满足γ(G)=κ,且对图中任意2个不相邻点x,y,有γ(G xy)=κ-1,则称G为κ-γ-临界图.Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G).[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件,给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件,部分地改进了献[2]中的结果。  相似文献   

16.
P2×C5的全染色   总被引:2,自引:8,他引:2  
令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.  相似文献   

17.
图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差ρ.一个(ρ,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(ρ,1)-全标号中最小的跨度,称为图G的(ρ,1)-全标号数.记为入TP(G).本文研究了最大度是3的2-连通外平面图G的全标号数.  相似文献   

18.
4-连通平面图中的圈   总被引:1,自引:0,他引:1  
主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果.  相似文献   

19.
得到了冠图G1·G2和边冠图G1口G2的维纳指数W(G1·G2),W(G1口G2),且W(G1·G2),W(G1口G2)与G1,G2的顶点数和边数有关,但与G2的具体结构无关.  相似文献   

20.
得到了冠图G1·G2和边冠图G1口G2的维纳指数W(G1·G2),W(G1口G2),且W(G1·G2),W(G1口G2)与G1,G2的顶点数和边数有关,但与G2的具体结构无关.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号