边冠图相关论文
本文所研究的图均是有限、无向的简单图,即没有环和重边的图.目前,把图分解为给定路长的路分解问题的研究较为广泛.所谓路分解就是一......
给定两个简单图G1和G2,其中G1含有m条边.取m个G2的拷贝,记为G12,G22,…,Gm2,把G1的每一条边ei=(u,v)(i=1,2,…,m)的两个顶点与Gi2的每个顶点相......
确定了任意树与星的边冠图Tm◇Sn的临界群的代数结构,证明了边冠图Tm◇Sn的临界群的Smith标准型为(n-2)m个循环群的直和,同时给出......
得到了冠图G1·G2和边冠图G1口G2的维纳指数W(G1·G2),W(G1口G2),且W(G1·G2),W(G1口G2)与G1,G2的顶点数和边数有关,但与G2的具体......
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整......
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连。如果图G的边集合可以分解为若干个边不......
确定了任意树与星的边冠图Tm◇Sn的临界群的代数结构,证明了边冠图Tm◇Sn的临界群的Smith标准型为(n-2)m个循环群的直和,同时给出......
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整......
得到了冠图G1οG2和边冠图G1□G2的维纳指数W(G1οG2),W(G1□G2),且W(G1οG2),W(G1□G2)与G1,G2的顶点数和边数有关,但与G2的具体......
得到了冠图G1οG2和边冠图G1□G2的维纳指数W(G1οG2),W(G1□G2),且W(G1οG2),W(G1□G2)与G1,G2的顶点数和边数有关,但与G2的具体......