河南科技大学学报（自然科学版）
河南科技大學學報（自然科學版）
하남과기대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY OF SCIENCE & TECHNOLOGY(NATURAL SCIENCE)
2012年
4期
74-77
,共4页
符号边控制函数%符号边控制数%乘积图
符號邊控製函數%符號邊控製數%乘積圖
부호변공제함수%부호변공제수%승적도
设G=(V,E)是一个非空图,一个函数f:E→{－1,1},如果满足e'eN[e]∑f(e')≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数.图G的符号边控制数记为r's(G),定义为r's(G)=min{e∈E(G)∑f(e)|f为图G的一个符号边控制函数｝.本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界；并且确定了圆梯P2×Cn的符号边控制数.
設G=(V,E)是一箇非空圖,一箇函數f:E→{－1,1},如果滿足e'eN[e]∑f(e')≥1對于每一條邊e∈E(G)均成立,則稱f為圖G的一箇符號邊控製函數.圖G的符號邊控製數記為r's(G),定義為r's(G)=min{e∈E(G)∑f(e)|f為圖G的一箇符號邊控製函數｝.本文對圖的符號邊控製函數進行瞭研究,得到瞭圖的符號邊控製數的一箇新的下界；併且確定瞭圓梯P2×Cn的符號邊控製數.
설G=(V,E)시일개비공도,일개함수f:E→{－1,1},여과만족e'eN[e]∑f(e')≥1대우매일조변e∈E(G)균성립,칙칭f위도G적일개부호변공제함수.도G적부호변공제수기위r's(G),정의위r's(G)=min{e∈E(G)∑f(e)|f위도G적일개부호변공제함수｝.본문대도적부호변공제함수진행료연구,득도료도적부호변공제수적일개신적하계；병차학정료원제P2×Cn적부호변공제수.
