niche数相关论文
研究了并图的niche数,对niche小于等于2的图的并图的niche数进行了详细讨论,并由此获得若干重要并图的niche数。......
粘接图G1(u)⊙G2(υ)是将图G1的顶点u与图G2的顶点υ重合而得到的一个图.本文证明Pm(u)⊙Kn(u是Pm的起点或终点,n≥2),Km⊙Kn(m,n≥2),P......
研究了图 C_m⊙C_n 的 niche 数,证明所有 Euler 图 C_m⊙C_n 的 niche 数n(C_m⊙C_n)都不超过1,且当(m,n)不属于{(4,6),(4,7),(4,......
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有......
星S3=K1,3是无穷niche图.但是本文通过星S3与几个简单图类之粘接图的niche数以及星与一般图之粘接图的niche数等问题的研究表明:许......
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。......