宜春学院学报
宜春學院學報
의춘학원학보
JOURNAL OF YICHUN UNIVERSITY
2014年
3期
1-4
,共4页
康洪波%徐保根%赵利芬%操叶龙
康洪波%徐保根%趙利芬%操葉龍
강홍파%서보근%조리분%조협룡
广义轮图%广义扇形图%符号星控制函数%符号星控制数
廣義輪圖%廣義扇形圖%符號星控製函數%符號星控製數
엄의륜도%엄의선형도%부호성공제함수%부호성공제수
设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑f(e)≥1对一切υ∈V(G)都成立,则称f为图G的一个符号星控制函数.图G的符号星控e∈E(υ)制数γ’ss(G)定义为γ’ss(G)=min{∑e∈E(G)f(e) |f为图G的符号星控制函数}.以下主要确定了广义轮图及广义扇形图的符号星控制数.
設G=(V,E)是一箇沒有孤立頂點的圖,一箇函數f:E→{+1,-1}滿足∑f(e)≥1對一切υ∈V(G)都成立,則稱f為圖G的一箇符號星控製函數.圖G的符號星控e∈E(υ)製數γ’ss(G)定義為γ’ss(G)=min{∑e∈E(G)f(e) |f為圖G的符號星控製函數}.以下主要確定瞭廣義輪圖及廣義扇形圖的符號星控製數.
설G=(V,E)시일개몰유고립정점적도,일개함수f:E→{+1,-1}만족∑f(e)≥1대일절υ∈V(G)도성립,칙칭f위도G적일개부호성공제함수.도G적부호성공e∈E(υ)제수γ’ss(G)정의위γ’ss(G)=min{∑e∈E(G)f(e) |f위도G적부호성공제함수}.이하주요학정료엄의륜도급엄의선형도적부호성공제수.