曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2008年
4期
42-44
,共3页
减控制函数%减控制数%界
減控製函數%減控製數%界
감공제함수%감공제수%계
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v ∈ V有∑f(u)≥1.令f(V)=∑f(v)为门拘权.图G的减控制数γ-(G)=min{f(V)|,f是一个减控制函数}.v∈N[V] v∈V建立了几类特殊图的减控制数的值,并对一般图讨论了γ-(G)的界.
圖G=(V,E),一箇函數f:V(G)→{-1,0,1}稱為G的減控製函數噹且僅噹對任意v ∈ V有∑f(u)≥1.令f(V)=∑f(v)為門拘權.圖G的減控製數γ-(G)=min{f(V)|,f是一箇減控製函數}.v∈N[V] v∈V建立瞭幾類特殊圖的減控製數的值,併對一般圖討論瞭γ-(G)的界.
도G=(V,E),일개함수f:V(G)→{-1,0,1}칭위G적감공제함수당차부당대임의v ∈ V유∑f(u)≥1.령f(V)=∑f(v)위문구권.도G적감공제수γ-(G)=min{f(V)|,f시일개감공제함수}.v∈N[V] v∈V건립료궤류특수도적감공제수적치,병대일반도토론료γ-(G)적계.
