首页 > 按月查看>2008年第3月 >
PDF 导出
一类含两棵边不相交生成树的图
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

重庆市自然科学基金 , 重庆市教委资助项目


Some graphs which contain two edge- disjoint spanning trees
Author:
Affiliation:

Fund Project:

  • 摘要
    • |
  • 图/表
    • |
  • 访问统计
    • |
  • 参考文献
    • |
  • 相似文献
    • |
  • 引证文献
    • |
  • 资源附件
    摘要:

    若C有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min max G∈SL-{K1}{|E(H)|/|E(G)|} : H是G的欧拉生成子图}定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

李登信.一类含两棵边不相交生成树的图[J].重庆工商大学学报（自然科学版）,2008,(3):
LI Deng-xin. Some graphs which contain two edge- disjoint spanning trees[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2008,(3):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:

您是本站第 访问者

邮编：400067 传真：

电话：023-62769495 E-mail：

网站版权所有：重庆工商大学学报（自然科学版） ® 2024 网站版权所有

×
2023年《重庆工商大学学报（自然科学版）》影响因子稳步提升