咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 理学
    • 1 篇 数学

主题

  • 1 篇 minimum degree
  • 1 篇 planar graphs
  • 1 篇 parameterized co...
  • 1 篇 split graphs
  • 1 篇 vertex deletion
  • 1 篇 maximum degree

机构

  • 1 篇 school of inform...
  • 1 篇 hunan provincial...
  • 1 篇 chair of economi...

作者

  • 1 篇 xueying yang
  • 1 篇 yongjie yang
  • 1 篇 wenjun li
  • 1 篇 jia li

语言

  • 1 篇 英文
检索条件"主题词=vertex deletion"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs
收藏
分享
引用
Frontiers of Computer Science 2023年 第4期17卷 97-107页
作者： Jia LI Wenjun LI Yongjie YANG Xueying YANG School of Information Engineering Hunan Industry PolytechnicChangsha 410036China Hunan Provincial Key Laboratory of Intelligent Processing of Big Data on Transportation School of Computer and Communication EngineeringChangsha University of Science and TechnologyChangsha 410015China Chair of Economic Theory Saarland UniversitySaarbrücken 66123Germany
In the minimum degree vertex deletion problem,we are given a graph,a distinguished vertex in the graph,and an integer κ,and the question is whether we can delete at most κ vertices from the graph so that the disting... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件