• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文OA文献 >循环图的支撑树数与Euler 环游数的渐近计数定理
【2h】

循环图的支撑树数与Euler 环游数的渐近计数定理

机译：循环图的支撑树数与Euler 环游数的渐近计数定理

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

摘要　　研究有向循环图C( p , s1 , s2 , ⋯, sk ) 支撑树数与Euler 环游数的渐近性质,得到其支撑树数T ( C( p , s1 , s2 , ⋯, sk) ) 与Euler 环游数E( C( p , s1 , s2 , ⋯, sk) ) 的渐近公式lim1kpT ( C( p , s1 , s2 , ⋯, sk) ) = 1 ,lim1k !pE( C( p , s1 , s2 , ⋯, sk) ) = 1 ,　　　　p → ∞.在此基础上得到了其叠线图Euler 环游与支撑树数的渐近公式. 对无向图也得到了平行的结果.
机译：摘要　　研究有向循环图C( p , s1 , s2 , ⋯, sk ) 支撑树数与Euler 环游数的渐近性质,得到其支撑树数T ( C( p , s1 , s2 , ⋯, sk) ) 与Euler 环游数E( C( p , s1 , s2 , ⋯, sk) ) 的渐近公式lim1kpT ( C( p , s1 , s2 , ⋯, sk) ) = 1 ,lim1k !pE( C( p , s1 , s2 , ⋯, sk) ) = 1 ,　　　　p → ∞.在此基础上得到了其叠线图Euler 环游与支撑树数的渐近公式. 对无向图也得到了平行的结果.

著录项

  • 作者

    张福基; 永学荣;

  • 作者单位
  • 年度 1998
  • 总页数
  • 原文格式 PDF
  • 正文语种 zh
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号