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

平面图与正则图的几个基本控制参数

认领
导出
反馈
分享
QQ微信 微博
成果类型:
项目
项目作者:
毛经中
项目作者单位:
华中师范大学
项目批准号:
19871034
资助经费:
6.5万
立项时间:
1999-01-01
结题时间:
2001-12-01
项目类别:
面上项目
项目来源:
国家自科基金项目
项目关键词:
平面图;正则图;控制
机构署名:
本校为第一完成单位
项目摘要:
在平面图的阶的研究上得到了十分好的结果:给定直径3最大阶△时阶n≤/9△/2/,对一般直径为k时也得到相当好的结果。特别是发现了平面图构造中的三角构造,阶的大小与它密切相关。在3正则图的研究中发现了与独立集相关联的两类交错链结构。由这两类交错链结构的分析,我们证明了IR(G)与β(G)的差不超过n/6,给出了k×n格图的控制数的紧上界,给出了F(G)=IR(G)的禁止子图充分条件,i(G)=γ(G)的禁止子图充分条件。讨论了树的全控制集与小控制集的构造特点,进而证明了γL(T)≤3γt(T)/2的猜想成立。引入了新参数进而改进了符号控制数的下界。证明了(k,g)笼中最短圈的非分离性...

反馈

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

成果认领

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

提示

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

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

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

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