广义联图相关论文
设G=(V(G),E(G);ω)是一个连通边权图,边权函数ω:E(G)→R+.如果把G看成一个电网络,且每条边的权看作该边的电导(即电阻的倒数),则图G中任意......
讨论了两个图的广义联图的End-正则性,给出了当图X、y的广义联图G(y1,…ym)End-正则时,图X也End-正则应满足的条件.......
用图分解法对广义联图G(H1,H2,…,Hn)进行结构分解,其中G为完全图,每个Hi均存在使不同顶点染不同色的m-星全染色,得到了广义联图G(H1,......
讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1,y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym......