甘肃联合大学学报：自然科学版
甘肅聯閤大學學報：自然科學版
감숙연합대학학보：자연과학판
Journal of Gansu Lianhe University :Natural Sciences
2012年
2期
6-9
,共4页
强符号控制数%强符号控制函数%下界
彊符號控製數%彊符號控製函數%下界
강부호공제수%강부호공제함수%하계
the strong signed domination number%the strong signed domination function%lower bounds
图G的强符号控制数γss（G）有着许多重要的应用背景,因此确定其下界有重要意义.本文在图的符号控制数基础上对图的强符号控制数进行了研究,指出了文献[3]定理5的小错误,改进了文献[4]定理4的下界,给出了图的强符号控制数的3个独立的下界,并给出了达到这3个下界的图.
圖G的彊符號控製數γss（G）有著許多重要的應用揹景,因此確定其下界有重要意義.本文在圖的符號控製數基礎上對圖的彊符號控製數進行瞭研究,指齣瞭文獻[3]定理5的小錯誤,改進瞭文獻[4]定理4的下界,給齣瞭圖的彊符號控製數的3箇獨立的下界,併給齣瞭達到這3箇下界的圖.
도G적강부호공제수γss（G）유착허다중요적응용배경,인차학정기하계유중요의의.본문재도적부호공제수기출상대도적강부호공제수진행료연구,지출료문헌[3]정리5적소착오,개진료문헌[4]정리4적하계,급출료도적강부호공제수적3개독립적하계,병급출료체도저3개하계적도.
The strong signed domination number of a graph has its important applying background,so it is useful to investigate the lower bounds of it.In this paper the strong signed domination number of a graph was studied,mistake of theorem 5 of literature 3 was poimed out and the lower bounds of theorem 4 of literature 4 was improved,three lower bounds of strong signed domination number were obtained,and give some graphs which attain these three bounds respectively weregiven.
