河南教育学院学报(自然科学版)
河南教育學院學報(自然科學版)
하남교육학원학보(자연과학판)
JOURNAL OF HENAN EDUCATION INSTITUTE (NATURAL SCIENCE EDITION)
2015年
2期
16-18
,共3页
符号控制函数%符号控制数%度
符號控製函數%符號控製數%度
부호공제함수%부호공제수%도
signed dominating function%signed domination number%degree
图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的。通过对两类特殊图的符号控制数进行研究,给出它们的符号控制数的表达式。
圖的符號控製理論與跼部佔優有關,而一般圖的符號控製數難以給齣具體的計算公式,同時,在圖的應用過程中,某些特殊圖的使用比較常見,因此,得到這些特殊圖的符號控製數是十分必要的。通過對兩類特殊圖的符號控製數進行研究,給齣它們的符號控製數的錶達式。
도적부호공제이론여국부점우유관,이일반도적부호공제수난이급출구체적계산공식,동시,재도적응용과정중,모사특수도적사용비교상견,인차,득도저사특수도적부호공제수시십분필요적。통과대량류특수도적부호공제수진행연구,급출타문적부호공제수적표체식。
Abstra tc:The signed domination theory is related to the local priority problem , and the use of some special graphs is frequent in the applications, so it ’ s very necessary to obtain the signed domination numbers of such special graphs .Through the study of signed domination numbers of several kinds of special graphs , the expressions of signed domination numbers are given.