版权说明 操作指南
首页 > 成果 > 详情

连通度与奇H-联图

认领
导出
Link by 万方学位论文
反馈
分享
QQ微信 微博
成果类型:
学位论文
作者:
景京
作者机构:
[景京] 华中师范大学
导师:
胡智全
语种:
中文
关键词:
连通度;k-联图;H-联图;奇H-联图
学位年度:
2008
学位授予单位:
华中师范大学
学科专业:
运筹学与控制论
授予学位:
硕士
机构署名:
本校为第一完成单位
摘要:
已知图G和H,若存在映射f:V(H)→V(G)和g:E(H)→G中的路集合,满足:(a)对H中所有不同的顶点u,v,都有f(u)≠f(v);(b)对每条边uv∈E(H),g(uv)是G中连接f(u),f(v)的路,且H中不同的边对应G中的内部点不交的路;(c)对每条边uv∈E(H),g(uv)是G中连接f(u),f(v)的奇路,则我们称G中存在一个奇H-剖分。已知图G,如果对任意的单射f:V(H)→V(G),都能扩展成G的一个奇H-剖分,则称G为奇H-联图。 在本文中,我们将证明下述结果:若图G为47k-连通图,且bi(G)≥3k-2,则图G为奇Ck-联图。

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com