文献知网节
  • 记笔记

关于连通图最长圈的一个结果

艾尔肯·吾买尔艾山江·吾素音

新疆大学数学与系统科学学院新疆师范大学数理信息学院 新疆乌鲁木齐830046新疆乌鲁木齐830054

摘要:设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则C≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述C的度下界.
  • 专辑:

    理工A(数学物理力学天地生)

  • 专题:

    数学

  • 分类号:

    O157.5

  • 手机阅读
    即刻使用手机阅读
    第一步

    扫描二维码下载

    "移动知网-全球学术快报"客户端

    第二步

    打开“全球学术快报”

    点击首页左上角的扫描图标

    第三步

    扫描二维码

    手机同步阅读本篇文献

  • HTML阅读
  • CAJ下载
  • PDF下载

下载手机APP用APP扫此码同步阅读该篇文章

下载:48 页数:3 大小:77k

相关文献推荐
  • 相似文献
  • 读者推荐
  • 相关基金文献
  • 关联作者