检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]安庆师范学院数学与计算科学学院,安徽安庆246133
出 处:《安庆师范学院学报(自然科学版)》2011年第1期13-15,共3页Journal of Anqing Teachers College(Natural Science Edition)
基 金:国家自然科学基金项目(1050102)资助
摘 要:一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接。本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图。The domination number γ(G) of a graph G(V,E) is the minimum cardinality of a subset S of V such that every vertex is either in the set S or is adjacent to some vertices in the set.In this paper we study a lower bound on spectral radius of graphs on n vertices with domination number 2,and determine the extremal graphs that attain the lower bound on spectral radius.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.49