若干图类的平衡指标集  

Balance Index Sets on Some Graph Families

作　　者：谭秋月[1] 

机构地区：[1]武夷学院数学与计算机系,福建武夷山354300

出　　处：《昆明理工大学学报（自然科学版）》2014年第6期136-140,共5页Journal of Kunming University of Science and Technology(Natural Science)

基　　金：福建省教育厅科技项目资助(JK2012056)

摘　　要：在文献[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的平衡指标集的准确值.In the paper[Lee S M,Liu A,Tan S K.On balanced graphs[J].Congr Numer,1992,87：59 -64.],Lee,Liu and Tan considered the new class labeling of some simple families of graphs on vertices and ed-ges.Inspired by that paper,combining the congruence theorem,the methods of mathematical induction and de-letion relation,this paper mainly discusses and calculates the balance index set of three families of graphs.The exact balance index sets of DK（m,n）,Wn（t）and Wm ＆#215;Cn are also obtained.

关 键 词：平衡指标集 平衡图 笛卡尔乘积图 

分 类 号：O157.5[理学—数学]