摘要
研究倍图的控制集,得到倍图的控制数与全控制数相等的结论,并刻画其倍图的控制数为2,3和4的图.
The domination set of double graph is studied in this paper. The domination number and total domination number of double graphs are equal, and the graphs whose double graphs have domination number 2,3 and 4, respectively are eharacteized.
出处
《哈尔滨师范大学自然科学学报》
CAS
2014年第6期41-43,共3页
Natural Science Journal of Harbin Normal University
基金
黑龙江教育厅科学技术研究项目资助(12531203)
哈尔滨师范大学青年学术骨干项目基金资助(10XBKQ08)
关键词
控制数
全控制数
倍图
Domination number
Total domination number
Double graph