高秀莲

• 1:德州学院数学系 山东德州253023

摘要(Abstract)：

各种和图标号都可用作图的压缩表示.一个图G称为和图,若它同构于某个SN的和图.一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S+1)的和图.图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值.Cn×K2称为棱柱体,将棱柱体上下底面的棱Cn进行一次剖分所形成的图形称为残棱柱体.给出了残棱柱体的模和标号,从而证明了残棱柱体的模和数的上界为4.

关键词(KeyWords)： 棱柱体;模和数;模和标号;模和图

Abstract:

Keywords:

基金项目(Foundation): 山东省教育科学十一五规划资助项目(115JZ196)

作者(Author): 高秀莲

DOI: 10.16393/j.cnki.37-1436/z.2007.02.002

参考文献(References)：

• [1]Bondy J A,Murty US R.Graph Theory with Applications[M].NewYork:Macmillan London and Elsevier,1976.
• [2]Harary F.Sumgraphs and difference graphs[J].Congr.Numer,1990,72:101-108.
• [3]Harary F.Sumgraphs over all the integers[J].Discrete Math,1994,124:99-105.
• [4]Boland J,Laskar R.On mod sumgraphs[J].Congr.Numer,1990,70:131-135.
• [5]Chen Zhibo.Integral sumgraphs fromidentification[J].Discrete Math,1998,181:77-90.
• [6]王海英.几类图的(整,模)和数[D].济南:山东师范大学,2004.
• [7]彭敬.Gn,n的和数[J].西南师范大学学报,2005,14(2):218-220.
• [8]彭敬,樊静淳.整和图的几个性质[J].牡丹江大学学报,2005,30(4):63-64.