1) reverse minus cycle domination number
反减圈控制数
1.
A function f:E→{+1,0,-1} is said to be a reverse minus cycle dominating function(RMCDF) of G if ∑f(e)≤0 holds for every edge e∈E(C),and ′mc(G)=max∑f(e)f is a RMCDF of G,e∈E(G)is called the reverse minus cycle domination number of G.
设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数。
2) reverse minus cycle dominating function
反减圈控制函数
1.
A function f:E→{+1,0,-1} is said to be a reverse minus cycle dominating function(RMCDF) of G if ∑f(e)≤0 holds for every edge e∈E(C),and ′mc(G)=max∑f(e)f is a RMCDF of G,e∈E(G)is called the reverse minus cycle domination number of G.
设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数。
3) reverse signed cycle domination number
反符号圈控制数
1.
Let G=(V,E) be a non-empty graph,a function f:E→{+1,-1} is said to be a reverse signed cycle domination function(RSCDF) of G if ∑e∈E(C)f(e)≤0 holds for any induced cycle C of G,and γ′rsc(G)=max{∑e∈E(G)f(e)|f is an RSCDF of G} is called the reverse signed cycle domination number of G.
引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数。
4) reverse signed cycle domination function
反符号圈控制函数
1.
Let G=(V,E) be a non-empty graph,a function f:E→{+1,-1} is said to be a reverse signed cycle domination function(RSCDF) of G if ∑e∈E(C)f(e)≤0 holds for any induced cycle C of G,and γ′rsc(G)=max{∑e∈E(G)f(e)|f is an RSCDF of G} is called the reverse signed cycle domination number of G.
引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数。
5) minus domination number
减控制数
1.
Let R(n)be the minimum minus domination number for all graphs of order n, In this paper we Determine the exact of R(n) for every integer n≥3,that is,R(n)=(s-1)(4-s)2+min0,2-n+s2,where≤s2≤n<s+12.
设n≥2,R(n)表示所有n阶图的最小减控制数,本文确定了R(n)的值,即R(n)=(s-1)(4-s)2+min0,2-n+s2,其中s2≤n
2.
We also prove and generalize a conjecture on the minus domination number for bipartite graph of order n, which was proposed by Jean Dunbar et al [1].
G的减控制数定义为γ~-(G)=min{∑_(v∈V)f(v)|f是G的减控制函数}。
3.
The minus domination number of G,denoted by γ-(G)equal to min{f(V)|f is minus dominating function}.
图G的减控制数γ-(G)=min{f(V)|f是一个减控制函数}。
6) minus dominating function
减控制函数
1.
A function f:V(G)→{-1,0,1} is said to be a minus dominating function if ∑u∈N[V]f(u)≥1 for every v∈V.
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f(u)≥1。
2.
Let G=(V(G),E(G)) be a three regular graph,by the definition of minus dominating function,its vertices of G can be separated into several disjoint sets.
设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的条数,证明了三正则图的U pper减控制数的一个上界Γ-(G)≤5n/8,且此上界是可达的,并构造出Γ-(G)=5n/8的一类图。
补充资料：数日寒顿减颇有春意感怀赋短歌
【诗文】：
微阴寒不力，破腊春暗动。
林梢报梅白，水际闻鸟哢。
羁鸿渐整翮，一一劳目送。
应怜飞蓬客，犹作浣花梦。
平生江淮间，裘马事豪纵。
岂知老畏死，斋钵受蔬供。
忍馋每自笑，小饮未敢痛。
何以慰寂寥，卧听压春瓮。
【注释】：
【出处】：
微阴寒不力，破腊春暗动。
林梢报梅白，水际闻鸟哢。
羁鸿渐整翮，一一劳目送。
应怜飞蓬客，犹作浣花梦。
平生江淮间，裘马事豪纵。
岂知老畏死，斋钵受蔬供。
忍馋每自笑，小饮未敢痛。
何以慰寂寥，卧听压春瓮。
【注释】：
【出处】：
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条