龚奇娟,余桂东,丁超

• 1:安庆师范学院数学与计算科学学院

摘要(Abstract)：

设K1,n为星图,K1,n+me为K1,n任意加m条边所得到的图.首先研究了K1,n的严格强控制数,K1,n+e的严格强控制数;其次研究了形如K1,n+me的图类中图的最小严格强控制数以及此类图中达到最小严格强控制数的极小图;最后给出具有n个顶点的图类中图的最小严格强控制数.

关键词(KeyWords)： 星图;简单图;严格强控制函数;严格强控制数

Abstract:

Keywords:

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

作者(Author): 龚奇娟,余桂东,丁超

DOI: 10.16393/j.cnki.37-1436/z.2013.02.001

参考文献(References)：

• [1]任庆军.一些特定图类的严格强控制数[J].淮阴师范学院学报:自然科学版,2002,1(3):10-12.
• [2]任庆军,傅英定.关于图的并的严格强控制数[J].电子科技大学学报,2004,33(4):478-480.
• [3]倪贝贝,叶淼林.图的并的严格强控制数的若干新结论[J].安庆师范学院学报,2012,18(2):35-36.
• [4]Bondy J A,Murty U S R.Graph Theory with Application[M].New York:Macmillan,London and Elsevier,1976.