1) minus edge domination function
减边控制函数
2) 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的一类图。
3) minus edge domination number
减边控制数
1.
In this paper we introduce the concept of minus edge domination in graphs,give two lower bounds for the minus edge domination number γ′m(G) of a graph G,and determine minus edge domination numbers for complete graphs、cycles and wheels.
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m(G)的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决的问题和猜想。
2.
Xu studied the minus edge domination numberγ\'_m(G) of a graph and obtained two lower bounds of minus edge domination numbers,and determined minus edge domination numbers for complete graph,cycles and wheels.
徐保根引入图的减边控制数γ′_m(G)并得到两个下界,确定了完全图、圈和轮图的减边控制数。
4) edge domination function
边控制函数
1.
In this paper, we define the edge domination function and the edge function domination number of graphs, and obtain some results of edge function domination number of some special graphs.
定义了图的边控制函数及边函数控制数，并得到了若干图的边函数控制数。
5) edge function domination number
边函数控制数
1.
In this paper we give a lower bound for the edge function domination numbers of graphs.
给出了图的边函数控制数的一个下界。
6) 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的反减圈控制数。
补充资料：损减边
【损减边】
谓因缘所生之法，若分别定无，即是损减实有成就之性，是名损减边。
谓因缘所生之法，若分别定无，即是损减实有成就之性，是名损减边。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条