图的最小严格强控制数  

Minimum Strict Major Domination Number of Graphs

作　　者：龚奇娟[1] 余桂东[1] 丁超[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133

出　　处：《菏泽学院学报》2013年第2期1-4,共4页Journal of Heze University

基　　金：安徽高校省级科学研究重点项目(KJ2011A195)

摘　　要：设K1,n为星图,K1,n+me为K1,n任意加m条边所得到的图.首先研究了K1,n的严格强控制数,K1,n+e的严格强控制数;其次研究了形如K1,n+me的图类中图的最小严格强控制数以及此类图中达到最小严格强控制数的极小图;最后给出具有n个顶点的图类中图的最小严格强控制数.Let be a star. be a graph, obtained by arbitrarily adding edges to. Firstly, we determine the strict majority domination numbers of and. Secondly, we give the minimum strict majority domination number of the class of and the minimum graphs on strict major domination number of the class of. Finally, we give the minimum strict majority domination number of the class of graph with vertices.

关 键 词：星图 简单图 严格强控制函数 严格强控制数 

分 类 号：O157.5[理学—数学]