导读:本文包含了排斥下整和图论文开题报告文献综述及选题提纲参考文献，主要关键词:(排斥)下整和图,(排斥)下整和数,(排斥)下整和标号,(残)灯笼
排斥下整和图论文文献综述
王瑞苹[1]（2009）在《几类图的（排斥）下整和数》一文中研究指出本文仅考虑有限无向简单图,所用图论基本术语与符号遵循文献[1].1990年H arary[ 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∈S V ( G).图G的排斥(整)和数ε(G)(ζ′( G)是使得G∪nK1有排斥(整)和标号的非负整数n的最小值.2006年,李敏等人[5]提出下整和图的概念.令Q *表示正有理数集. Q *的非空有限子集S的下整和图( )G +S是图( S,E ),其中uv∈E当且仅当?? u +v??∈S.一个图G称为下整和图,若它同构于某个S ? Q*的下整和图.我们说S给出G的一个下整和标号,并且顶点与其标号不加区分.下整和数( )σ' G是使得G∪nK1是下整和图的非负整数n的最小值.图G∪nK1的下整和标号S称为排斥的( exclusive ),若uv∈E ( G)当且仅当?? u + v ??∈S V ( G) .图G的排斥下整和数ε/ (G)是使得G∪nK1有排斥下整和标号的非负整数n的最小值.2007年窦文卿等人[ 8 ]提出模整和图的概念.模整和图是取S ? {0,1,2, , m? 1},且所有算术运算均取模m (≥S)的和图.一个图G的模整和数ψ(G )是使得G∪nK1是模整和图的非负整数n的最小值.从实用的观点来看,各种和图标号都可被计算机用作图的压缩表示.当利用它们来工作时,不仅可以节省内存,还可以加快某些图算法的运算速度.在本文的第一章中,我们主要介绍了文章中所涉及的一些概念、术语、符号;在第二章中我们称图( V,E )(其中V = a1 , a2 , b1 , b2 , , bn , c1 ,c2,E = a1 a2 , c1 c 2 , a1 b i , c1 bi i = 1,2,,n )为灯笼,称去掉悬挂点a2的图为残灯笼;称将n个K 3,m个K 2的各一个点粘合在一起所得的图为风车, K 2的边叫其柄;称由具有一个公共端点的叁条路Pm , Pn ,Pt组成的图为叁路树,记作P ( m, n ,t );称图( )C n,2 = V ,E( { }其中n≥3, V =a1 , a2 , , an ,c, E = a1 a2 , a 2 a3, , an ?1 an , an a1 ,ca2)为气球.我们给出了它们的(排斥)下整和数;第叁章中,我们确定了不交完全二部图的并的排斥下整和数、两个不交完全叁部图的并的排斥下整和数、K n∪mK2的(排斥)下整和数.本文中我们主要得到如下定理:定理2.1.1路Pn ( n≥2)的排斥下整和数是1,即( )ε' Pn= 1.定理2.2.1灯笼Bn ( n≥2)是下整和图,灯笼Bn ( n≥3)的排斥下整和数是1,即( )ε' Bn= 1.定理2.2.2残灯笼( )Bn * n≥2是下整和图,排斥下整和数是1,即. ( )ε' Bn* = 1.定理2.3.1有柄风车是下整和图,无柄风车不是下整和图.定理2.4.1 n为偶数时, ( ( ))ε' P n? 3,2,4 = 1.定理2.5.1气球的排斥下整和数是1或者是2,即( )定理3.1.1不交完全二部图的并的排斥下整和数是1,即定理3.2.1两个不交完全叁部图的并的排斥下整和数是2,即定理3.3.1 K n∪mK2是下整和图,排斥下整和数是1,即(本文来源于《山东师范大学》期刊2009-04-02）
高秀莲[2]（2009）在《梯子细分图L_n~*的排斥(下整)和数》一文中研究指出(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个SQ+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.(本文来源于《大学数学》期刊2009年01期）
高秀莲[3]（2006）在《几类图的（排斥，排斥整，下整）和数》一文中研究指出本文仅考虑有限无向简单图,所用图论基本术语与符号遵循文献[1].1990年Harary[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的最小值.2003年Miller[4]等人提出排斥图的概念.图G∪nK1的(整)和标号S称为排斥的(exclusive),若对每条边uv∈E(G) ,u+v∈S V(G).图G的排斥和(整和)数ε(G)(ζ′( G))是使得G∪nK1有排斥和(整和)标号的非负整数n的最小值.2004年李敏[5]提出下整和图的概念.令Q+表示正有理数集. Q+的非空有限子集S的下整和图G+ (S)是图(S,E) ,其中uv∈E当且仅当?u + v?∈S .一个图G称为下整和图,若它同构于某个S? Q+的下整和图.我们说S给出G的一个下整和标号,并且顶点与标号不加区分.下整和数σ' (G)是使得G∪nK1是下整和图的非负整数n的最小值.图G∪nK1的下整和标号S称为排斥的(exclusive),若对每条边uv∈E(G)当且仅当?u + v?∈S V(G) .图G的排斥下整和数ε/ (G)是使得G∪nK1有排斥下整和标号的非负整数n的最小值.从实用的观点来看,各种和图标号都可被计算机用作图的压缩表示.当利用它们来工作时,不仅可以节省内存,还可以加快某些图算法的运算速度.在本文的第一章中,我们主要介绍了一些文章中所涉及的概念,术语,符号;第二章介绍了棱柱En( n≥3)、残棱柱E n*( n≥3)、残皇冠Cn′⊙K1( n≥3)、梯子(本文来源于《山东师范大学》期刊2006-10-10）
李敏[4]（2006）在《下整和图与排斥下整和图》一文中研究指出本文所用图论基本术语与符号遵循文献[1]。 1990年Harary[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∪nK_1是和图(整和图)的非负整数n的最小值。 1990年Boland[4]等人提出模和图的概念。模和图是取S(?){1,2,…,m—1}且所有算术运算均取模m(≥|S|+1)的和图。由此,2002年Sutton[5]等人提出了模和数的概念。一个图G的模和数ρ(G)是使得G∪ρK_1是模和图的非负整数ρ的最小值。 2003年Miller[6]等人提出排斥图的概念。图G∪nK_1的(整)和标号S称为排斥的(exclusive),若对每条边uv∈E(G),u+v∈SV(G)。图G的排斥和数ε(G)是使得G∪nK_1有排斥和标号的非负整数n的最小值。 2004年窦文卿[7]提出模整和图的概念。模整和图是取S(?){0,1,2,…,m-1}且所有算术运算均取模m(≥|S|)的和图。一个图G的模整和数ψ(G)是使得G∪ψK_1是模整和图的非负整数ψ的最小值。 从实用的观点来看,各种和图标号都可用作图的压缩表示,即表示图的数据结构。当利用输入图的压缩表示来工作时,数据压缩不仅可以节省内存,还可以加快某些图算法的运算速度。 本文提出如下定义: 用[x]表示不超过实数x的最大整数(称为x的下整数),Q~*表示正有理数集。Q~*的非空有限子集S的下整和图G_+(S)是图(S,E),其中uv∈E当且仅当[u+v]∈S。一个图G称为下整和图,若它同构于某个S(?)Q~*的下整和图。我们说S给出G的一个下整和标号,并且顶点与标号不加区分。下整和数(本文来源于《山东师范大学》期刊2006-04-10）
排斥下整和图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个SQ+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
排斥下整和图论文参考文献
[1].王瑞苹.几类图的（排斥）下整和数[D].山东师范大学.2009
[2].高秀莲.梯子细分图L_n~*的排斥(下整)和数[J].大学数学.2009
[3].高秀莲.几类图的（排斥，排斥整，下整）和数[D].山东师范大学.2006
[4].李敏.下整和图与排斥下整和图[D].山东师范大学.2006