控制临界图的顶点删除
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

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

    本文进一步讨论k—控制临界图中顶点删除的一些性质,除了给出γ(G-v)=k-1的充要条件以外,还得到下列主要结果:1)任何连通k—控制临界图G,v是G中任一顶点,则G—v至多有k—1个分支;2)任何k—控制临界图G中至少存在一点v,使γ(G—v)=k—1;3)若G为3-制临界图且对任何预点v,有γ(G—v)=2,则G的直径为2.

    Abstract:

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

于崇智.控制临界图的顶点删除[J].华东交通大学学报,1990,7(2):28-32.
.[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1990,7(2):28-32

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-06
  • 出版日期:
关闭