In this paper, we introduce the concept of the general butterfly graph B[m,n;d] for integers m,n ≥ 3, d ≥ 1, determine its balance index set, and give the necessary and sufficient condition for balanced graph B[m,n;...In this paper, we introduce the concept of the general butterfly graph B[m,n;d] for integers m,n ≥ 3, d ≥ 1, determine its balance index set, and give the necessary and sufficient condition for balanced graph B[m,n;d] to exist.展开更多
基金the National Natural Science Foundation of China (No. 10671005) the Natural Science Foundation of Hebei Province (No. A2007000230).
文摘In this paper, we introduce the concept of the general butterfly graph B[m,n;d] for integers m,n ≥ 3, d ≥ 1, determine its balance index set, and give the necessary and sufficient condition for balanced graph B[m,n;d] to exist.