论文摘要
本文仅考虑有限无向简单图,所用图论记号及术语遵循文献[1]. 1990年,F.Harary提出了和图的概念,令N表示正整数集,N的非空有限子集S的和图G+（S）是指图（S,E）,其中uv∈E当且仅当u+v∈S,一个图G称为和图,若它同构于某个S（?）N的和图,此时我们说S给出了G的一个和标号。而一个图G的和数σ（G）是使得G∪nK1是和图的非负整数n的最小值。 1994年,F.Harary又介绍了整和图、整和数的概念,即把和图、和数定义中的正整数集N换成整数集Z。 模和图的概念是由Boland等人提出的。模和图是取S（?）Zm{0}且所有算术运算均取模m（≥|S|+1）的和图,其中Zm={0,1,2,…,m-1},一个图G的模和数ρ（G）是使得G∪ρK1是模和图的孤立点数ρ的最小值,这个概念是Sutton等人提出来的。 从实用的角度来看,（整,模）和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式。 目前对和图的研究主要集中在两个方面:一方面研究图的（整）和数与其它图参数、图结构的联系;另一方面是从一些特殊图类着手,确定它们的和数、整和数与模和数。迄今为止,已经取得了许多成果,提出了一些好的方法,给出了一些一般性的理论,并且还将和图的概念推广到了超图上。 在本文的第一章中,我们主要介绍了关于和图的一些概念、术语、符号,而且给出了几个关于（整）和图与其它图参数、图结构联系方面的定理;在第二章确定
论文目录
相关论文文献
- [1].最大度为3的图的L(2,1)-边标号的有效算法[J]. 绍兴文理学院学报(自然科学) 2020(01)
- [2].图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版) 2020(02)
- [3].外平面图的(2,1)-点面标号问题[J]. 浙江师范大学学报(自然科学版) 2020(02)
- [4].一类积图的局部边路替换图的L(2,1)-标号[J]. 数学理论与应用 2019(01)
- [5].图(p≤9)的边幻和全标号[J]. 大连理工大学学报 2020(04)
- [6].态势标绘系统标号重用设计[J]. 软件导刊 2020(07)
- [7].单圈图的边幻和全标号[J]. 山东大学学报(理学版) 2020(09)
- [8].一类最大度为3的图的L(2,1)-边标号的有效算法[J]. 绍兴文理学院学报(自然科学) 2016(03)
- [9].最大度为3的树的L(2,1)-标号数的一个刻画[J]. 数学学报(中文版) 2016(05)
- [10].调和标号的自然推广[J]. 数学的实践与认识 2016(12)
- [11].探讨斐波纳契毛毛虫树的边标号[J]. 西北大学学报(自然科学版) 2016(05)
- [12].图S*的边幻和标号以及超边幻和标号[J]. 佛山科学技术学院学报(自然科学版) 2014(06)
- [13].关于树的二分优美标号[J]. 兰州大学学报(自然科学版) 2014(06)
- [14].图的(2,1)-点面标号[J]. 浙江师范大学学报(自然科学版) 2015(02)
- [15].关于图C_n*S_m的巧妙性的研究[J]. 数学学习与研究 2015(23)
- [16].分房风波[J]. 数学小灵通(5-6年级版) 2015(12)
- [17].最大度为7的哈林图的L(2,1)-标号[J]. 华东师范大学学报(自然科学版) 2019(01)
- [18].关于含参数的边魔幻优美树[J]. 应用数学学报 2018(02)
- [19].关于国际上不同标号水泥用量占比问题的诤言[J]. 水泥 2018(04)
- [20].手镯图的L(2,1)—标号[J]. 河北科技大学学报 2018(04)
- [21].3类图的优美标号[J]. 西南师范大学学报(自然科学版) 2016(12)
- [22].灯笼图的奇优美标号[J]. 数学的实践与认识 2017(09)
- [23].拟梯子的L(1,1)-标号[J]. 辽宁大学学报(自然科学版) 2015(04)
- [24].改进标号法在网络计划技术中的应用[J]. 山西建筑 2014(35)
- [25].标号“-”、“～”的规范用法及其他[J]. 成功(教育) 2008(11)
- [26].三相变压器联结组标号的判定技巧[J]. 考试周刊 2011(22)
- [27].两个完全二部图的匹配和的L(2,1)-标号[J]. 南阳师范学院学报 2014(03)
- [28].一个路与一个完全图的直积的L(2,1)-标号[J]. 内江师范学院学报 2014(04)
- [29].几类联图的(2,1)-全标号[J]. 江南大学学报(自然科学版) 2014(04)
- [30].如何正确选用燃油标号[J]. 河北农机 2013(01)