关于rpp半群的fuzzy同余注记

半群S称为rpp半群,若它的所有L~*类都含幂等元.rpp半群S称为C-rpp半群,若它的幂等元集含于S的中心.这里利用半群上fuzzy同余的概念,引入了rpp半群上fuzzy左好同余的定义并得到了它的一些性质,给出了此类半群的刻画,并对具有某种特性的rpp半群(如强rpp半群和完备rpp)作了讨论.最后,得到了一类rpp半群为完备rpp半群的充要条件.以上结论是对Fountain关于rpp半群研究结果的推广和补充.     

关于图的符号边全控制数

Let G = （V,E） be a graph.A function f ： E → {-1,1} is said to be a signed edge total dominating function （SETDF） of G if e ∈N（e） f（e ） ≥ 1 holds for every edge e ∈ E（G）.The signed edge total domination number γ st （G） of G is defined as γ st （G） = min{ e∈E（G） f（e）｜f is an SETDF of G}.In this paper we obtain some new lower bounds of γ st （G）.     

关于图的符号边全控制数

引入了图的符号边全控制的概念,给出了一个连通图G的符号边全控制数γs′t(G)的下限,确定所有n阶树T的最小符号边全控制数,并刻划了满足γs′t(G)=E(G)的所有连通图G,最后还提出了一个关于γs′t(G)上界的猜想.     

关于左型A半群上的fuzzy同余

引入了左富足半群上fuzzy右好同余和fuzzy右消去同余的概念,给出了左富足半群上fuzzy右好同余的性质和特征.在此基础上,给出了左型A半群上fuzzy右好同余和fuzzy右消去同余的性质.得到了左型A半群上的fuzzy右好同余为fuzzy右消去同余的充要条件.     

具有最大控制数的连通图的刻画

设Ｇ为一个Ｐ阶图,γ（Ｇ）表示Ｇ的控制数．显然γ（Ｇ）≤［ｐ／２］．本文的目的是刻画达到这个上界的连通图．主要结果：（１）当ｐ为偶数时,γ（Ｇ）＝ｐ／２当且仅当Ｇ≈C₄或者Ｇ为某连通图的冠;（２）当ｐ为奇数时,γ（Ｇ）＝(p-1)/2当且仅当Ｇ的每棵生成树为定理３．１中所示的两类树之一．     

关于图符号的边控制 (英)

设γ's(G)和γ'ι(G)分别表示图G的符号边和局部符号边控制数,本文主要证明了:对任何n阶图G(n≥4),均有γ's(G)≤[11/6n-1]和γ'ι(G)≤2n-4成立,并提出了若干问题和猜想．     

关于图的符号星控制数

设G=(V,E)是一个图,u∈V,则E(u)表示u点所关联的边集.一个函数f:E→{-1,1}如果满足■f(e)≥1对任意v∈V成立,则称f为图G的一个符号星控制函数,图G的符号星控制数定义为γ'_(ss)(G)=min{■f(e):f为图G的一个符号星控制函数}.给出了几类特殊图的符号星控制数,主要包含完全图,正则偶图和完全二部图.     

具有最大控制数的连勇图的刻画

设G为一个P阶图,γ（G）表示G的控制数。显然γ（G）≤[p/2]。本文的目的是刻画达到这个上界的连通图。主要结果：⑴当p为偶数时,γ（G）=p/2当且仅当G≌C4或者G为某连通图的冠;⑵当p为奇数时,γ（G）=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。     

图的k符号边控制数

设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果对于G中至少k条边e有sum from e'∈N[e]f(e')≥1成立,则称f为图G的一个k符号边控制函数.一个图的k符号边控制数定义为γ_(ks)^/(G)=min{∑_(e∈E(G))f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ_(ks)/(G)=min{∑_(e∈E(G))f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ_(ks)^/(G)的若干新下限,并确定了路和圈的k符号边控制数.     

富足半群上的F-好同余

引入了富足半群上F-好同余的概念,给出了富足半群上F-好同余的性质和特征.在此基础上,得到了富足半群上F-好同余的并为F-好同余的相关条件.最后,进一步对拟适当半群上的F-好同余作了讨论并得到了一些性质.