几类图的(排斥)下整和数

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:huitianfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文仅考虑有限无向简单图,所用图论基本术语与符号遵循文献[1]. 1990年Haray[2]提出和图的概念.1994年Harary[3]提出整和图的概念.令N(Z)表示正整数(整数)集,N(Z)的非空有限子集S的(整)和图G+(S)是图(S,E),其中uv∈E当且仅当u+v∈S.—个图G称为(整)和图,若它同构于某个S()N(Z)的(整)和图,此时我们说S给出了G的一个(整)和标号,并且将顶点与其标号不加区分.G的(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值. 2005年Miller等人[4]提出排斥图的概念.图G∪nK1的(整)和标号S称为排斥的(exclusive),若uv∈E(G)当且仅当u+v∈SV(G).图G的排斥(整)和数ε(G)(ζ(G)是使得G∪nK1有排斥(整)和标号的非负整数n的最小值. 2006年,李敏等人璐[5]提出下整和图的概念,令Q*表示正有理数集.Q*的非空有限子集S的下整和图G+(S)是图(S,E),其中uv∈E当且仅当[u+c]∈S.—个图G称为下整和图,若它同构于某个S()Q*的下整和图,我们说S给出G的一个下整和标号,并且顶点与其标号不加区分,下整和数σ(G)是使得G∪nK1是下整和图的非负整数n的最小值. 图G∪nK1的下整和标号S称为排斥的(exclusive),若uv∈E(G)当且仅当[u+v]∈SV(G).图G的排斥下整和数ε1(G)是使得G∪nK1有排斥下整和标号的非负整数n的最小值. 2007年窦文卿等人[8]提出模整和图的概念,模整和图是取S(){0,1,2,…,m-1),且所有算术运算均取模m(≥|S|)的和图,一个图G的模整和数ψ(G)是使得G∪nK1是模整和图的非负整数n的最小值. 从实用的观点来看,各种和图标号都可被计算机用作图的压缩表示.当利用它们来工作时,不仅可以节省内存,还可以加快某些图算法的运算速度, 在本文的第一章中,我们主要介绍了文章中所涉及的一些概念、术语、符号;在第二章中我们称图(V,E)(其中V={α1,α2,b1,b2,…,bn,c1,c2],E={α1α2,c1c2,α1b1,c1bi|i=1,2,…,n})为灯笼,称去掉悬挂点α2的图为残灯笼:称将n个K3,m个K2的各一个点粘合在一起所得的图为风车,K2的边叫其柄:称由具有一个公共端点的三条路Pm,Pn,Pl组成的图为三路树,记作P(m,n,t);称图Cn2=(V,E)(其中n≥3,V={α1,α2,…,αn,c},E={α1α2.α2α3,…,αn-1,αn,αnα1,cα2})为气球.我们给出了它们的(排斥)下整和数;第三章中,我们确定了不交完全二部图的并的排斥下整和数、两个不交完全三部图的并的排斥下整和数、Kn∪mK2的(排斥)下整和数.
其他文献
设00使得   当00,有ufu(r,u)-f(r,u)>0.   (A3)对所有的r>0和u>0,有fr(r,u)≤0,并且2Fr(r,u)≤ufr(r,u).   (A4)函数   g(r,u)=2f(r,u)+rfr(r,u)/uru(r,u)-f(r,u)   对
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究领域.关于路和圈的进展,已经取得了长足的发展
目前,国家正在进行基础教育的改革,大力推进素质教育,但影响素质教育一种现象是存在与基础教育过程中的择校现象,这种现象下至小学上到高中都普遍存在着。择校现象是一种普遍的社
托普利兹(Toeplitz)系统在数学、科学计算和工程学等领域都有广泛应用, 例如, 求解偏微分方程, 卷积类型积分方程的数值解, 统计上的静态的自回归时间数列问题, 控制论上的最
本文采用Hl— Galerkin混合有限元方法和H1— Galerkin扩展混合有限元方法对二阶线性抛物问题进行数值模拟.在没有引入旋度算子的条件下,通过严格的数值分析分别建立了这两种方