广西师范学院学报(自然科学版)
廣西師範學院學報(自然科學版)
엄서사범학원학보(자연과학판)
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
28-31
,共4页
郭梦夏%邓天炎%金剑行%惠志昊
郭夢夏%鄧天炎%金劍行%惠誌昊
곽몽하%산천염%금검행%혜지호
测地线%连通包数%蛛网图
測地線%連通包數%蛛網圖
측지선%련통포수%주망도
u -v geodesic%connected hull number%Spider-Web graph
证明了蛛网图W (m ,n)的连通包数为hc (W (m ,n))= m+2 n -1.通过对蛛网图进行简化处理,即将蛛网图W (m ,n)的叶子顶点去掉,得到图G的连通包数为hc (G)=? n2棢+ m .
證明瞭蛛網圖W (m ,n)的連通包數為hc (W (m ,n))= m+2 n -1.通過對蛛網圖進行簡化處理,即將蛛網圖W (m ,n)的葉子頂點去掉,得到圖G的連通包數為hc (G)=? n2棢+ m .
증명료주망도W (m ,n)적련통포수위hc (W (m ,n))= m+2 n -1.통과대주망도진행간화처리,즉장주망도W (m ,n)적협자정점거도,득도도G적련통포수위hc (G)=? n2망+ m .
In this paper ,we prove the connected hull number of Spider-Web graphs W (m ,n) is hc (W (m ,n))= m+2n-1 ,and if the Spider-Web graphs W (m ,n)(n≥3) have no leaf vertex ,the connected hull number of G is hc (G )=n2+ m .