论文部分内容阅读
给图G的每条边e都赋一个权w(e),所得的赋权图记为G(w).在G(w)中,顶点v的标号f(v)等于与顶点v相邻各边的权之和,当各顶点标号相异时,称G(w)是非正则的.G(w)的非正则和是在所有以图G为基础图的非正则图中,各顶点标号的和为最小时的值,记为∑(G)·若非正则和∑(G)=nδ+(2^n),则称图G连续,利用图的权矩阵,讨论了图nK4m、nK5m、nK6m和nK7m。的连续性.