若干图类的平衡指标集
来源期刊:昆明理工大学学报(自然科学版)2014年第6期
论文作者:谭秋月
文章页码:136 - 140
关键词:平衡指标集;平衡图;笛卡尔乘积图;
摘 要:在文献[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的平衡指标集的准确值.
关键词:平衡指标集;平衡图;笛卡尔乘积图;