在文献[Lee S M,Liu A,Tan S K.On balanced graphs[J].Congr Numer,1992,87:59-64.]中,Lee等人提出了对简单图类顶点和边的一种新的标号方法.受这篇论文的启发,本文根据同余理论、数学归纳法和演绎法的证明方法,通过构造有对称性和规...在文献[Lee S M,Liu A,Tan S K.On balanced graphs[J].Congr Numer,1992,87:59-64.]中,Lee等人提出了对简单图类顶点和边的一种新的标号方法.受这篇论文的启发,本文根据同余理论、数学归纳法和演绎法的证明方法,通过构造有对称性和规律性的特殊图类,对图的平衡指标集进行研究,求出了三种特殊图类DK(m,n),Wn(t),轮Wm与圈Cn的笛卡尔乘积图Wm×Cn的平衡指标集的准确值.展开更多
文摘在文献[Lee S M,Liu A,Tan S K.On balanced graphs[J].Congr Numer,1992,87:59-64.]中,Lee等人提出了对简单图类顶点和边的一种新的标号方法.受这篇论文的启发,本文根据同余理论、数学归纳法和演绎法的证明方法,通过构造有对称性和规律性的特殊图类,对图的平衡指标集进行研究,求出了三种特殊图类DK(m,n),Wn(t),轮Wm与圈Cn的笛卡尔乘积图Wm×Cn的平衡指标集的准确值.