华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2008年
5期
81-83,102
,共4页
赵华%徐保根%赵金风%帅春萍
趙華%徐保根%趙金風%帥春萍
조화%서보근%조금풍%수춘평
反符号星控制函数%反符号星控制数%完全图%完全二部图
反符號星控製函數%反符號星控製數%完全圖%完全二部圖
반부호성공제함수%반부호성공제수%완전도%완전이부도
引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→{+1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称f为图G的一个反符号星控制函数.而γ′rss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.
引入瞭圖的反符號星控製的概唸,設G=(V,E)是一箇沒有孤立點的圖,一箇函數f:E→{+1,-1}對一切點v∈V(G)所在的星中的邊e有∑f(e)≤0成立,則稱f為圖G的一箇反符號星控製函數.而γ′rss(G)=max{∑f(e)|f為圖G的反符號星控製函數,e∈E(G)}稱為圖G的反符號星控製數.我們主要給齣瞭圖的反符號星控製數的上界,併確定瞭完全圖與完全二部圖的反符號星控製數.
인입료도적반부호성공제적개념,설G=(V,E)시일개몰유고립점적도,일개함수f:E→{+1,-1}대일절점v∈V(G)소재적성중적변e유∑f(e)≤0성립,칙칭f위도G적일개반부호성공제함수.이γ′rss(G)=max{∑f(e)|f위도G적반부호성공제함수,e∈E(G)}칭위도G적반부호성공제수.아문주요급출료도적반부호성공제수적상계,병학정료완전도여완전이부도적반부호성공제수.
