合肥学院学报（自然科学版）
閤肥學院學報（自然科學版）
합비학원학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY(NATURAL SCIENCES)
2014年
3期
3-7,30
,共6页
图%符号控制划分数%符号全控制划分数
圖%符號控製劃分數%符號全控製劃分數
도%부호공제화분수%부호전공제화분수
设G=(V,E)是一个简单图,在图G的所有符号(全)控制族中,基数最大的符号(全)控制族包含的符号(全)控制函数的数目称为是图G的符号(全)控制划分数.首先给出图的符号控制划分数的Nordhaus-Gaddum 型结果,接下来,又给出了图的符号全控制划分数的Nordhaus-Gaddum型结果.
設G=(V,E)是一箇簡單圖,在圖G的所有符號(全)控製族中,基數最大的符號(全)控製族包含的符號(全)控製函數的數目稱為是圖G的符號(全)控製劃分數.首先給齣圖的符號控製劃分數的Nordhaus-Gaddum 型結果,接下來,又給齣瞭圖的符號全控製劃分數的Nordhaus-Gaddum型結果.
설G=(V,E)시일개간단도,재도G적소유부호(전)공제족중,기수최대적부호(전)공제족포함적부호(전)공제함수적수목칭위시도G적부호(전)공제화분수.수선급출도적부호공제화분수적Nordhaus-Gaddum 형결과,접하래,우급출료도적부호전공제화분수적Nordhaus-Gaddum형결과.
