广西科学
廣西科學
엄서과학
GUANGXI SCIENCES
2008年
4期
350-351
,共2页
树图%进攻性联盟%顶点数
樹圖%進攻性聯盟%頂點數
수도%진공성련맹%정점수
给出简单连通树图中进攻性联盟的顶点数α0(T(G))的上界2τ(G)/3,强进攻性联盟的顶点数(α ^)0(T(G))的上界5τ(G)/6,全面进攻性联盟的顶点数γ0(T(G))的上界「2τ(G)/3」及全面强进攻性联盟的顶点数(γ ^)0(T(G))的上界「5τ(G))/6」.
給齣簡單連通樹圖中進攻性聯盟的頂點數α0(T(G))的上界2τ(G)/3,彊進攻性聯盟的頂點數(α ^)0(T(G))的上界5τ(G)/6,全麵進攻性聯盟的頂點數γ0(T(G))的上界「2τ(G)/3」及全麵彊進攻性聯盟的頂點數(γ ^)0(T(G))的上界「5τ(G))/6」.
급출간단련통수도중진공성련맹적정점수α0(T(G))적상계2τ(G)/3,강진공성련맹적정점수(α ^)0(T(G))적상계5τ(G)/6,전면진공성련맹적정점수γ0(T(G))적상계「2τ(G)/3」급전면강진공성련맹적정점수(γ ^)0(T(G))적상계「5τ(G))/6」.
