共查询到10条相似文献,搜索用时 687 毫秒
1.
唐廷载 《西华师范大学学报(哲学社会科学版)》2002,23(3):253-255
星S3=K1,2是无穷niche图,但是本文通过星S3与几个简单图类之粘接图的iche数及星与一般图之粘接图的niche数等问题的研究表明:许多粘接图S3⊙G都是有限niche图。 相似文献
2.
唐廷载 《西华师范大学学报(哲学社会科学版)》2001,(3)
众所周知 ,星S3=K1,3是一个无有限niche数的图 .而本文的研究证明 :S3与许多图类的并图都是有有限niche数的图 . 相似文献
3.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,18(4):292-296
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。 相似文献
4.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,(4)
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2. 相似文献
5.
一类复合图的niche数上界 总被引:1,自引:1,他引:0
唐廷载 《西华师范大学学报(哲学社会科学版)》1999,20(3):211-215
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。 相似文献
6.
对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数. 相似文献
7.
双Cayley图的BCI性 总被引:1,自引:0,他引:1
设G是一个有限群,S是G的一个子集,则群G关于S的双Cayley图BCay(G,S)是指顶点集为G×{0,1},边集为{{(g,0),(sg,1)}|g∈G,s∈S)的二部图.类似于Cayley图的CI性,定义并研究了有限群双Cayley图的所谓BCI性,获得了一些结果. 相似文献
8.
伊保林 《青海师范大学学报(自然科学版)》1994,(1):5-8
本文给有限有向图D定义了乘法,从而得到这个有向图确定的半群S,证明了S的最小生成集A=S-S2=V(D的顶点集)且,这个半群的秩等于D的顶点的个数。证明了两个有限有向图同构,当且仅当,它们分别确定的半群同构。 相似文献
9.
有限交换幺环的自同态 总被引:1,自引:1,他引:0
朱用文 《烟台大学学报(自然科学与工程版)》2001,14(1):11-14
Pramod K.Sharma and S.M,Bhatwadekar给出了有限交换幺环的色数公式,在此基础上研究环图的同态,得到了关于有限交换幺环的一系列优美结果,如:有限交换幺环在保幺自同态下的像环与原环具有相同的色数、融数和单位元集,有限半单交换幺环的保幺自同态必为自同构,等等。 相似文献
10.
廖江东 《重庆工商大学学报(自然科学版)》2007,24(3):225-227
设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图. 相似文献