国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

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

2001年 应用技术
  • 成果简介
在平面图的阶的研究上得到了十分好的结果:给定直径3最大阶△时阶n≤/9△/2/,对一般直径为k时也得到相当好的结果。特别是发现了平面图构造中的三角构造,阶的大小与它密切相关。在3正则图的研究中发现了与独立集相关联的两类交错链结构。由这两类交错链结构的分析,我们证明了IR(G)与β(G)的差不超过n/6,给出了k×n格图的控制数的紧上界,给出了F(G)=IR(G)的禁止子图充分条件,i(G)...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统