一类笛卡尔乘积图的等周数

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户：chengmoshijing

【摘要】

：

等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关. Azizoglu和Egecioglu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周

【作者】

：

吕可波杨家亮王军

【机构】

：

大连理工大学,大连理工大学

【出处】

：

大连理工大学学报

【发表日期】

：

2005年5期

【关键词】

：

等周数笛卡尔乘积图二部带宽 isoperimetric number Cartesian product graph bisection width

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关. Azizoglu和Egecioglu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周数. 通过将S嵌入以V(S)为顶点的完全有向图Kd(d=|V(S)|)的方法给出I(S)的下界,将上述嵌入方法推广,从而得到了形如Pl1×Pl2×…×Pla×Cm1×Cm2×…×Cmb×Kn1×Kn2×…&

其他文献

有关运动伤害法律保护措施的思考

运动伤害事故在现今的运动竞赛中时有发生,如何全面建立运动员运动伤害保护体系,通过立法形式对运动员提供相应的法律法规保护性措施,是十分重要的,也是亟待解决的问题.

期刊

运动运动员运动伤害保护措施运动保险法律保护sports athletes sports injuries precaution measure

厦门市18～60岁城市居民几个健身活动指标的影响因素分析

基于对厦门市18～60岁居民的问卷调查,应用社会科学统计方法,探讨了居民"文化程度"、所在"单位性质"和单位"领导重视"等因素对健身活动指标的影响,并提出开展全民健身的相应建

期刊

厦门市城市居民全民健身活动指标xiamen citycitizen sports for all factors

一种嵌入式软件WCET估计新方法

在实时嵌入式系统设计中,计算在最坏情况下软件执行时间的上界是很必需的,它为软硬件划分和进程调度提供了依据.由于现代微处理器使用了基于Cache存储和指令预取技术,增加了

期刊

指令预取嵌入式软件进程调度实时嵌入式系统计算复杂度微处理器软硬件划分上界估计执行时间embedded software Cache mem

嫩江1998年特大洪水环境影响分析

1998年8月嫩江、松花江流域发生的特大洪水,造成大量房屋倒塌和农田被淹,经济损失严重.同时,洪水也对洪水泛滥区域造成比较明显的环境影响,洪水冲洗了盐碱化土壤表面的盐碱,

期刊

1998年特大洪水环境影响嫩江自然灾害生态环境土壤改善湿地恢复floods environmental impact/ Nen River

有氧健身操运动处方对中年女科教人员体质的影响

采用自制有氧健身操运动处方,指导20位中年女科教人员进行8周锻炼,并测定比较了其锻炼前后体质指数(BMI)、腰臀比(WHR)、安静时心率和血压及中国成人体质测定规定的8项指标.

期刊

女性科教人员运动处方体质指数(BMI)腰臀比(WHR)female staff in universities and scientific res

一类笛卡尔乘积图的等周数

其他学术论文