摘要
研究了倍图的全符号点控制问题,利用图的全符号点控制数的性质,刻画了倍图的全符号点控制数达到上界的极值图,并且确定了圈和路的倍图的全符号点控制数.
In this paper,the total signed vertex domination in double graphs is studied. By the properties of total signed vertex domination in graph,the double graphs with uppers bound of total signed vertex domination are characterized. Furthermore,the total signed vertex domination numbers of double graphs of paths and circles are given.
出处
《哈尔滨师范大学自然科学学报》
CAS
2015年第1期8-11,共4页
Natural Science Journal of Harbin Normal University
基金
黑龙江省教育厅科学技术研究项目资助(12531203
12521157)
哈尔滨师范大学青年学术骨干项目基金资助(10XBKQ08)
关键词
倍图
全符号点控制函数
全符号点控制数
Double graph
Total signed vertex domination function
Total signed vertex domination number
