数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2002年
2期
169-173
,共5页
尹传勇%毛经中%韩娅玲%秦前进
尹傳勇%毛經中%韓婭玲%秦前進
윤전용%모경중%한아령%진전진
图%符号控制函数%符号控制数
圖%符號控製函數%符號控製數
도%부호공제함수%부호공제수
图的符号控制数的研究有许多应用背景.但图的符号控制数的计算是NP完全问题,因而确定其上下界有重大意义.本文在[5]的基础上,引进了新参数δ*(G),全面改进了[5]所给出的符号控制数的下界,并给出了一些可达下界的图.
圖的符號控製數的研究有許多應用揹景.但圖的符號控製數的計算是NP完全問題,因而確定其上下界有重大意義.本文在[5]的基礎上,引進瞭新參數δ*(G),全麵改進瞭[5]所給齣的符號控製數的下界,併給齣瞭一些可達下界的圖.
도적부호공제수적연구유허다응용배경.단도적부호공제수적계산시NP완전문제,인이학정기상하계유중대의의.본문재[5]적기출상,인진료신삼수δ*(G),전면개진료[5]소급출적부호공제수적하계,병급출료일사가체하계적도.
