论文部分内容阅读
给出了连通循环图Ｇ＝Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉带宽Ｂ（Ｇ）的上界，即Ｂ（Ｇ）≤２ｊｒ，并研究得到了四度连通循环图Ｇ１＝Ｃｍ１ｍ２〈ｋ１ｍ１，ｋ２ｍ２〉的带宽Ｂ（Ｇ１）＝２ｍｉｎ（ｍ１，ｍ２）（ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２）），及五度连通循环图Ｇ２＝Ｃｍ１ｍ２〈ｊ１，ｊ２，ｍ１ｍ２／２〉的带宽Ｂ（Ｇ２）＝４ｍｉｎ（ｍ１，ｍ２）（２ｍ１＝ｇｃｄ（ｍ１ｍ２，ｊ１），２ｍ２＝ｇｃｄ（ｍ１ｍ２，ｊ２））．