作者:吕可波; 杨家亮; 王军等周数笛卡尔乘积图二部带宽
摘要:等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关. Azizoglu和Egecioglu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周数. 通过将S嵌入以V(S)为顶点的完全有向图Kd(d=|V(S)|)的方法给出I(S)的下界,将上述嵌入方法推广,从而得到了形如Pl1×Pl2×…×Pla×Cm1×Cm2×…×Cmb×Kn1×Kn2×…×Knc的笛卡尔乘积图的等周数. 讨论了笛卡尔乘积图的等周数与二部带宽和Cheeger常数之间的关系,并给出了循环图Ck的d重直积图的等周数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社