广义圈相关论文
Comellas在 2003年给出了环绕式蝶形有向图WBY(r,k)的HofFman多项式及谱.吴耀馄等则发现WBY(r,k)可由其Hoffman多项式和一个秩条件......
学位
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨......
设J和I分别为全1矩阵和单位矩阵．对任一给定正整数k，称邻接矩阵A满足A^k=J（A^k=J-I）的有向图为UPP—k（UPFL-k）有向图．对UPP—k有向图Г及......
图的着色问题是图论的重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．此处给出了广义圈、广......
广义道路和广义圈分别是路和圈的推广.本文中我们确定了这类图的控制数....
广义圈是一个简单图G＝(V,E),其中点集V＝V0∪…∪Vn-1,|V0|＝…|Vn-1|,边集Euν|u∈Vi,ν∈Vi+1,i=0,…n-1,i+1= mod (n).证明了广义奇......
广义圈是一个简单图G=(V,E),其中点集V=V0U…U Vn-1,| V0|=…=| Vn-1|,边集E={uv|u∈Vi,v∈Vi+1,i=0,…,n-1,i+1=mod(n)}.证明了广......
