若干图类的(模、整、模整)和数

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:zxcvxcv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1990年,F.Harary提出了和图的概念.令N表示正整数集,N的非空有限子集S的和图G+(S)是指图(S,E),其中uv∈E当且仅当u+v∈S.一个图G称为和图,若它同构于某个SN的和图,此时我们说S给出了G的一个和标号.图G的和数σ(G)_是使得G∪nK,是和图的非负整数n的最小值. 1994年,F.Harary[2]把和图、和数定义中的正整数集N换成整数集Z,又提出了整和图、整和数的概念. 模和图的概念是由Boland等人[3]提出的.模和图是取SZm{0}且所有算术运算均取模m(≥|S|+1)的和图,其中Zm={0,1,2,…,m-1}.一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值.这个概念是Sutton等人[4]提出来的. 从实用的观点来看,各种和图标号均可用作图的压缩表示,即表示图的数据结构.当利用图的压缩表示来工作时,数据压缩不仅可以节省内存,还可以加快某些图算法的运算速度. 本文的第一章主要介绍了文章中所涉及的一些概念、术语和符号.芭蕉扇Tn指在扇Fn=Pn∨K1的轴K1上悬挂一条边所得图,伞Jn指在轮Wn=Cn∨K1的轴K1上悬挂一条边所得图.在第二章和第三章中,我们分别研究了Tn、Jn及其细分图的和数、整和数、模和数及模整和数.在第四章中,确定了连圈Cn×K2细分图Gn*的整和数的界、灯笼、残灯笼的和数,并证明了风车是整和图,而对梯子Ln=Pn×K2,KL3是模和图. 在本文中,主要得到如下定理:定理2.1.1当n≥3时,ρ(Tn)=1.定理2.2.1Tn(n≥3)是整和图,也是模整和图. 定理2.2.2σ(Tn)≤{2,n=4,3,n=3或n≥6且为偶数,4,n≥5且为奇数.定理2.3.1T2*是模和图,且σ(Tn*){=1n=2、3,≤2,n≥4.定理3.1.1当n≥6且为偶数时,ρ(Jn)=1.定理3.2.1伞Jn(n≠3)是整和图,因而也是模整和图.定理3.2.2当n≥2时,σ(Jn*)≤2.定理4.1.1当n≥2时,ζ(Gn*)≤5.定理4.2.1kL3(k≥2)是模和图,因而也是模整和图.定理4.2.2当n≥3时,σ(Ln*)=2或3.定理4.3.1风车Wn*(n≥2)是整和图,因而也是模整和图.定理4.4.1灯笼Bn(n≥2)是整和图、模和图,因而也是模整和图.定理4.4.2残灯笼Bn*(n≥3)的和数为1.
其他文献
兴趣直接影响学习效果,而学生兴趣的产生和强化都离不开教师的培养。因此,把兴趣教学引入素质教育,创设情境,激发兴趣,搞好英语教学势在必行。一、多使用鼓励语言,培养学习兴
算子论是泛函分析中一个极其重要的研究领域,幂等算子及算子的Drazin逆是近年来算子论中比较活跃的研究课题.对它们的研究涉及到基础数学与应用数学的许多分支,诸如代数学、几
本论文应用数学模型DEA评估乾坤宁对艾滋病的治疗效果,以及基于人均GDP以及人均消费的评价角度,提出一种研究中国经济增长的系统分析方法。为DEA的应用提出了新的思路。艾滋
在地理课堂上,提问是教师经常用到的一种教学技巧。一旦教师能够把握住提问的技巧,在课堂上采取行之有效的提问策略,就可以有效地优化师生之间的互动,使学生在教师问题的引导
准确、合理、有效的统计数据,对企业本身而言,是管理过程中入手的切入点,是项目管理的决策的依据;对政府而言,才能很好地找到着力点,加强宏观调控。因此,强化企业统计,无论是对企业的
期刊
《语文课程标准》指出:“要培植学生热爱祖国语言文字的情感,养成语文学习的自信心和良好习惯……”小学语文教材的编写也注意收录形式多样的不同体裁的文章,让学生领略祖国
2003年底,中共中央政治局召开会议,听取中央纪律检查委员会关于十六大以来反腐倡廉工作的汇报,分析党风廉政建设和反腐败工作面临的形势,讨论《中国共产党党内监督条例(试行)
细分算法是计算机辅助几何设计与计算机图形学中比较受关注的领域.1987年Dyn提出了四点插值细分算法,生成的插值曲线达到C1连续;2002年,Hassan在此基础上提出了三进制四点法,与Dyn
戏剧台词,是剧作家刻画人物的基本手段,也是演员塑造人物形象的重要依据.演员对角色台词的处理,就是要把剧作家写在纸上的“死”的文字,通过演员自己在声音色彩、气息运用、
本文主要考虑了摄动的KDV-mkdv方程的孤立波解的存在性问题I根据孤立波解和偏微分方程相对应的常微分方程的同宿轨道之间的联系,在这里,我们用几何奇异摄动理论和melnikov理论