| 一类笛卡尔乘积图的等周数 |
| |
| 引用本文： | 吕可波,杨家亮,王军.一类笛卡尔乘积图的等周数[J].大连理工大学学报,2005,45(5):762-765. |
| |
| 作者姓名： | 吕可波 杨家亮 王军 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024;中国海洋大学,数学系,山东,青岛,266003;大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 摘 要： | 等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关.A z izog lu和Egec iog lu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周数.通过将S嵌入以V(S)为顶点的完全有向图Kd(d=V(S))的方法给出i(S)的下界,将上述嵌入方法推广,从而得到了形如Pl1×Pl2×…×Pla×Cm1×Cm2×…×Cmb×Kn1×Kn2×…×Knc的笛卡尔乘积图的等周数.讨论了笛卡尔乘积图的等周数与二部带宽和Cheeger常数之间的关系,并给出了循环图Ck的d重直积图的等周数.
|
| 关 键 词： | 等周数 笛卡尔乘积图 二部带宽 |
| 文章编号： | 1000-8608（2005）05-0762-04 |
| 收稿时间： | 2004-04-17 |
| 修稿时间： | 2004-04-172005-07-11 |
Isoperimetric number of a kind of Cartesian product graph |
| |
| L Ke-bo,YANG Jia-liang,WANG Jun.Isoperimetric number of a kind of Cartesian product graph[J].Journal of Dalian University of Technology,2005,45(5):762-765. |
| |
| Authors: | L Ke-bo YANG Jia-liang WANG Jun |
| |
| Institution: | L(U) Ke-bo,YANG Jia-liang,WANG Jun |
| |
| Abstract: | |
| |
| Keywords: | isoperimetric number Cartesian product graph bisection width |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
