文献知网节
  • 记笔记

圈的笛卡积的圈点连通度(英文)

秦德金田应智孟吉翔

新疆大学数学与系统科学学院

摘要:设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κc(G).文章证明了κc(C3□Cn1□Cn2□···□Cnk)=6k和κc(Cn1□Cn2□···Cnk)=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.
  • DOI:

    10.13568/j.cnki.651094.2017.04.007

  • 专辑:

    基础科学

  • 专题:

    数学

  • 分类号:

    O157.5

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

    扫描二维码下载

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

    第二步

    打开“全球学术快报”

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

    第三步

    扫描二维码

    手机同步阅读本篇文献

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

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

下载:41 页码:415-420 页数:6 大小:159K

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