安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2011年
1期
13-15
,共3页
图%控制数%谱半径%Perron向量
圖%控製數%譜半徑%Perron嚮量
도%공제수%보반경%Perron향량
一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图.
一箇圖G(V,E)的控製數γ(G)是V的這樣一箇子集S的最小基數,使得G中每一箇頂點或者在S中或者和S中的一些頂點鄰接.本文討論瞭控製數為2的n階簡單連通圖的鄰接譜半徑下界,給齣瞭譜半徑達到最小時的極圖.
일개도G(V,E)적공제수γ(G)시V적저양일개자집S적최소기수,사득G중매일개정점혹자재S중혹자화S중적일사정점린접.본문토론료공제수위2적n계간단련통도적린접보반경하계,급출료보반경체도최소시적겁도.
