摘要
给出了图的2符号全控制数的定义,研究了任意图的2符号全控制数的下界,得到了完全图、轮图等特殊图类的2符号全控制数的精确值.
In this paper,the concept of 2-signed total domination number of graphs is put forward.The lower bounds of 2-signed total domination number of graphs are concerned,and the exact values of 2-signed total domination number of complete graphs and wheel graphs are obtained.
出处
《江苏师范大学学报(自然科学版)》
CAS
2017年第2期31-33,共3页
Journal of Jiangsu Normal University:Natural Science Edition
基金
河北省科技厅基金资助项目(15210911)
河北省教育厅青年基金资助项目(QN2014052)
廊坊师范学院自然基金资助项目(LSLQ201411
LSZZ201201)
关键词
2符号全控制数
下界
完全图
轮图
2-signed total domination number
lower bound
complete graph
wheel graph