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

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

关于临界连通图及临界棱连通图的研究

1994年 应用技术
  • 成果简介
该成果的内容包括:1.对界较小时的极小k棱连通图,得到了棱数的上界及达到上界的充分必要条件;2.对临界2棱连通图首次提出并解决了这类图中其它顶点数与2度顶点数的关系,得到了精细的结果;3.研究了临界n棱连通图的性质,使用简单的方法证明最小度定理;4.对临h连通图求得度≤3/2h-1的顶点数依赖于最小度δ与h的最佳下界;5.证明每一临界h连通的非完全图包含4个两两不相交的断片;6.证明了十余...
相关成果

标签云

相关机构

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