1) the lower perfect neighborhood number
下完美邻域数
1.
This paper mainly discusses the lower perfect neighborhood number of graphs, gives the sufficient and necessary conditions of θ(G) = γ(G), and discusses the upper bound of the lower perfect neighborhood number of some special graphs.
本文主要讨论了图的下完美邻域数 ,并给出了θ(G) =γ(G)的充分必要条件 ,并讨论了一些特殊图类的下完美邻域数的上界 ,特别对于树采用了对所有点分层的方法进行了较细致的讨论 ,给出了紧上界θ(T)≤ [n3] 。
2) the lower perfect neighborhood number of graphs
图的下完美邻域数
1.
This thesis mainly studies three kinds of dominating parameters of graphs: the lower perfect neighborhood number of graphs, the refrained domination number of graphs and the ct-domination number of graphs, and discusses them with three respective chapters.
本文主要研究了三类图的控制参数：图的下完美邻域数、图的受限控制数和图的α控制数，并分为三章分别进行了讨论。
3) perfect neighborhood set
完美邻域集
1.
For any tree T, we give an Algorithm (A) with polynomial time complexity to get the perfect neighborhood set in T.
然后给出了由T的一极大无冗余集生成完美邻域集的多项式时间复杂度算法(B),并依此算法证明了若S为T的任一极大无冗余集,则T存在一独立完美邻域集U且｜U｜≤｜S｜。
4) vertex-neighbor-integrity
邻域完整度
1.
It was proved by Gambrell that the decision prob- lem of computing the vertex-neighbor-integrity of a graph is NP-complete.
记幸存子图为G/X,G的邻域完整度定义为VNI(G)=min(|X|+r(G/X)},其中τ(G/X)表示G/X的最大连通分支所含顶点数。
2.
By using the quadratic integer programming method,the problem about the maximal edge number of a graph with a fixed vertex-neighbor-integrity is studied.
本文用二次整数规划法研究给定邻域完整度的图可能具有的最大边数问题。
3.
The vertex-neighbor-integrity of G is (defined) to be VNI(G)=(min)SV(G){|S+m(G/S)},where S is any vertex subversion strategy of G and m(G/S) is the maximum order of the component of G/S.
讨论了顺次联图邻域完整度的一些性质。
5) neighbor-integrity set
邻域完整集
6) complete system of neighborhood
完全邻域组
补充资料：P 进数域
又称局部数域，它是数域关于p 进绝对值的完备化。p进数域的研究和代数数论的局部化方法,均始于K.亨泽尔1902年的工作。
设p 是一个固定的素数，于是每个非零的有理整数α均可惟一地表成p 进位形式,即
。如果定义，而对每个非零有理数α/b(α、b∈Z,b≠0),定义。函数称为Q 的p 进绝对值，它具有如下的性质：|α|p=0，当且仅当α=0；，由此可知,是Q 的非阿基米德绝对值,从而Q 关于由给出的拓扑，是一个豪斯多夫拓扑空间，但不是完备的。它的完备化就是p进数域，并记为Qp。 Qp中每个非零元素均可惟一表成
，称之为p 进数，而当v≥0时，称之为p 进整数。全体p 进整数形成环，称为p进整数环,记作Zp，即。环Zp有比较简单的代数结构，例如，Zp 有惟一的素理想pZp＝,它也是Zp的惟一极大理想,而且(pZp)n=pnZp (n=0,1,2,...)构成环Zp的全部非零理想，从而Zp是主理想环，并且商环 。特别地，Zp/pZp是p元域。Qp关于也有比较简单的拓扑结构：Qp是完备的，每个理想均是Qp中又开又闭的加法子群,并且它们形成0的基本邻域组，从而Qp是全不连通的拓扑空间。因此，在研究Qp上的数论问题时较之于Q上有许多更好的工具。
设K是任意代数数域，P为它的整数环OK中任一素理想。对每个非零元素,均有惟一的v∈Z，使得。定义，式中N(P)=｜OK/P｜(有限域OK/P的阶数),而。于是函数｜｜p也具有上述三性质。由此可知,｜｜p是K 的一个非阿基米德绝对值，从而K 关于｜｜p也是豪斯多夫拓扑空间,但不是完备的。它的完备化称为P进数域（或局部数域）,记作Kp。Kp中存在着N(P)-1个不同的N(P)-1次单位根。令S 是这些单位根和0 组成的集合，若取任意一个元素 π∈Kp，使得（可取P-P2中任一元素为π）,则Kp中每个元素均可惟一表示成。当v≥0时,α称为Kp中的整数，Kp中全体整数形成环Op,称为Kp的整数环，于是。Op有惟一的素理想
,它也是Op的惟一极大理想，并且πnOp(n=0,1,2,...)构成Op的全部非零理想，从而Op也是主理想环。Op/πOp是N(P)元有限域,称为Kp的剩余类域,而S是此N(P)元域在Op中的一个完全代表系,称为维特乘性代表系，π称为域Kp的一个素元。每个域Kp也像Qp。那样有比较简单的代数结构和拓扑结构。
局部数域Kp的有限次扩张仍是局部数域，于是有局部数域扩张的理论。局部数域有较简单的代数结构和拓扑结构，而使得局部数域扩张理论较之于代数数域扩张理论要简单。设l/K是局部数域的扩张,OK和OB分别是它们的整数环,P和B分别是OK和OB的惟一的极大理想,于是P在OB中生成的理想只能有形式Be,e称为扩张l/K的分歧指数。另一方面,剩余类域,和均是有限域,而且前者是后者的子域,其扩张次数称为扩张l/K的剩余次数, 并有e??=[l:K]。每个局部数域扩张l/K 均有中间域M，使得M/K是??次不分歧扩张，而l/M是e 次完全分歧扩张。此外，局部数域也有判别式，差积等概念和希尔伯特分歧理论，与代数数域扩张的情形很类似，但是要简单得多。
假设l/K是代数数域扩张,那么K中每个素理想P在l中有惟一的素因子分解式 PO,SUB>L＝，其中B1,B2,...Bg是l中不同的素理想。令ei和??i分别为Bi对于扩张l/K 的分歧指数和剩余次数，则 [l:K]。另一方面,局部数域l是Kp的扩域,并且的分歧指数和剩余次数恰好是ei和??i,因此,P在l中的分解情况可由诸局部数域扩张中的信息得到。此外，还有[l:K]＝,意即整体扩张次数是局部扩张诸次数之和。类似地还有l/K 的判别式是全体局部扩张判别式的乘积,等等。总之,局部数域扩张理论对于代数数域扩张理论这个代数数论的最基本课题的价值在于数域扩张l/K 的许多性质以某种方式是所有局部数域扩张lВ/Kp中类似性质的总和,这也是研究p进数域的主要意义。
1924年H.哈塞将这种思想成功地运用于二次型的研究之中。例如,设K 为代数数域，是域K上的二次型（即）。H.哈塞证明了，对于每个元素，方程在K 中有解的充分必要条件是此方程在每个局部数域Kp（P过K的全部素理想，包括所谓"无限"素理想）中均有解。由于方程在Kp中的可解性有良好的判别法，将所有Kp的这些判别法汇集在一起，就得到代数数域中多元二次方程可解性的完整而切实可行的判别法。由于H.哈塞在二次型和其他问题上做了许多这类工作，后人就把体现这种思想的数学命题称为哈塞的局部－整体原则。
采用局部化方法（赋值论和Adèle、Idèle语言）能够统一处理代数数域和以有限域为常数域的代数函数域。A.韦伊于1967年写的《基础数论》一书是这种方法的集中反映，对现代数论的发展有重要影响。
设p 是一个固定的素数，于是每个非零的有理整数α均可惟一地表成p 进位形式,即
。如果定义，而对每个非零有理数α/b(α、b∈Z,b≠0),定义。函数称为Q 的p 进绝对值，它具有如下的性质：|α|p=0，当且仅当α=0；，由此可知,是Q 的非阿基米德绝对值,从而Q 关于由给出的拓扑，是一个豪斯多夫拓扑空间，但不是完备的。它的完备化就是p进数域，并记为Qp。 Qp中每个非零元素均可惟一表成
，称之为p 进数，而当v≥0时，称之为p 进整数。全体p 进整数形成环，称为p进整数环,记作Zp，即。环Zp有比较简单的代数结构，例如，Zp 有惟一的素理想pZp＝,它也是Zp的惟一极大理想,而且(pZp)n=pnZp (n=0,1,2,...)构成环Zp的全部非零理想，从而Zp是主理想环，并且商环 。特别地，Zp/pZp是p元域。Qp关于也有比较简单的拓扑结构：Qp是完备的，每个理想均是Qp中又开又闭的加法子群,并且它们形成0的基本邻域组，从而Qp是全不连通的拓扑空间。因此，在研究Qp上的数论问题时较之于Q上有许多更好的工具。
设K是任意代数数域，P为它的整数环OK中任一素理想。对每个非零元素,均有惟一的v∈Z，使得。定义，式中N(P)=｜OK/P｜(有限域OK/P的阶数),而。于是函数｜｜p也具有上述三性质。由此可知,｜｜p是K 的一个非阿基米德绝对值，从而K 关于｜｜p也是豪斯多夫拓扑空间,但不是完备的。它的完备化称为P进数域（或局部数域）,记作Kp。Kp中存在着N(P)-1个不同的N(P)-1次单位根。令S 是这些单位根和0 组成的集合，若取任意一个元素 π∈Kp，使得（可取P-P2中任一元素为π）,则Kp中每个元素均可惟一表示成。当v≥0时,α称为Kp中的整数，Kp中全体整数形成环Op,称为Kp的整数环，于是。Op有惟一的素理想
,它也是Op的惟一极大理想，并且πnOp(n=0,1,2,...)构成Op的全部非零理想，从而Op也是主理想环。Op/πOp是N(P)元有限域,称为Kp的剩余类域,而S是此N(P)元域在Op中的一个完全代表系,称为维特乘性代表系，π称为域Kp的一个素元。每个域Kp也像Qp。那样有比较简单的代数结构和拓扑结构。
局部数域Kp的有限次扩张仍是局部数域，于是有局部数域扩张的理论。局部数域有较简单的代数结构和拓扑结构，而使得局部数域扩张理论较之于代数数域扩张理论要简单。设l/K是局部数域的扩张,OK和OB分别是它们的整数环,P和B分别是OK和OB的惟一的极大理想,于是P在OB中生成的理想只能有形式Be,e称为扩张l/K的分歧指数。另一方面,剩余类域,和均是有限域,而且前者是后者的子域,其扩张次数称为扩张l/K的剩余次数, 并有e??=[l:K]。每个局部数域扩张l/K 均有中间域M，使得M/K是??次不分歧扩张，而l/M是e 次完全分歧扩张。此外，局部数域也有判别式，差积等概念和希尔伯特分歧理论，与代数数域扩张的情形很类似，但是要简单得多。
假设l/K是代数数域扩张,那么K中每个素理想P在l中有惟一的素因子分解式 PO,SUB>L＝，其中B1,B2,...Bg是l中不同的素理想。令ei和??i分别为Bi对于扩张l/K 的分歧指数和剩余次数，则 [l:K]。另一方面,局部数域l是Kp的扩域,并且的分歧指数和剩余次数恰好是ei和??i,因此,P在l中的分解情况可由诸局部数域扩张中的信息得到。此外，还有[l:K]＝,意即整体扩张次数是局部扩张诸次数之和。类似地还有l/K 的判别式是全体局部扩张判别式的乘积,等等。总之,局部数域扩张理论对于代数数域扩张理论这个代数数论的最基本课题的价值在于数域扩张l/K 的许多性质以某种方式是所有局部数域扩张lВ/Kp中类似性质的总和,这也是研究p进数域的主要意义。
1924年H.哈塞将这种思想成功地运用于二次型的研究之中。例如,设K 为代数数域，是域K上的二次型（即）。H.哈塞证明了，对于每个元素，方程在K 中有解的充分必要条件是此方程在每个局部数域Kp（P过K的全部素理想，包括所谓"无限"素理想）中均有解。由于方程在Kp中的可解性有良好的判别法，将所有Kp的这些判别法汇集在一起，就得到代数数域中多元二次方程可解性的完整而切实可行的判别法。由于H.哈塞在二次型和其他问题上做了许多这类工作，后人就把体现这种思想的数学命题称为哈塞的局部－整体原则。
采用局部化方法（赋值论和Adèle、Idèle语言）能够统一处理代数数域和以有限域为常数域的代数函数域。A.韦伊于1967年写的《基础数论》一书是这种方法的集中反映，对现代数论的发展有重要影响。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条