华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2008年
5期
84-87
,共4页
赵金凤%徐保根%赵华%帅春萍
趙金鳳%徐保根%趙華%帥春萍
조금봉%서보근%조화%수춘평
反符号边全控制函数%反符号边全控制数%k符号边控制函数%k符号边控制数
反符號邊全控製函數%反符號邊全控製數%k符號邊控製函數%k符號邊控製數
반부호변전공제함수%반부호변전공제수%k부호변공제함수%k부호변공제수
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),则称f为图G的一个反符号边全控制函数.而γ′st(G)=max∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和k符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的k-符号边控制数的下界.
引入瞭圖的反符號邊全控製的概唸.設G=(V,E)是一箇圖,N(e)錶示G中與e相鄰的邊集,函數f:E→{+1,-1},如果對任意e∈E(G)均有∑f(e′)≤0,其中e′∈N(e),則稱f為圖G的一箇反符號邊全控製函數.而γ′st(G)=max∑f(e)|f為G的反符號邊全控製函數,e∈E(G)稱為圖G的反符號邊全控製數.分彆給齣瞭圖的反符號邊全控製數和k符號邊控製數的一箇界限,併確定瞭輪圖的反符號邊全控製數和完全偶圖Km,n的k-符號邊控製數的下界.
인입료도적반부호변전공제적개념.설G=(V,E)시일개도,N(e)표시G중여e상린적변집,함수f:E→{+1,-1},여과대임의e∈E(G)균유∑f(e′)≤0,기중e′∈N(e),칙칭f위도G적일개반부호변전공제함수.이γ′st(G)=max∑f(e)|f위G적반부호변전공제함수,e∈E(G)칭위도G적반부호변전공제수.분별급출료도적반부호변전공제수화k부호변공제수적일개계한,병학정료륜도적반부호변전공제수화완전우도Km,n적k-부호변공제수적하계.
