摘要
文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限制边连通度.
In this paper,the strong product graph G1G2 of two connected graphs G1 and G2 is considered.An upper bound on the strong product graphs G1G2 of two connected graphs G1 and G2 is given,and the restricted edge-connectivity of a class of the strong product graphs is determined.
出处
《太原师范学院学报（自然科学版）》
2010年第3期30-32,48,共4页
Journal of Taiyuan Normal University:Natural Science Edition
关键词
强乘积图
限制边连通度
边连通度
strong product graphs
restricted edge-connectivity
edge-connectivity
