咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学

主题

  • 1 篇 05c38
  • 1 篇 forbidden induce...
  • 1 篇 mr subject class...
  • 1 篇 stability number
  • 1 篇 hereditary class...

机构

  • 1 篇 rutcor-rutgers c...
  • 1 篇 rutcor--rutgers ...

作者

  • 2 篇 zverovich i e
  • 1 篇 zverovich o i

语言

  • 2 篇 中文
检索条件"作者=Zverovich O I"
2 条 记 录,以下是1-10 订阅
排序:
STABiLiTY NUMBER iN SUBCLASSES oF P_5^-FREE GRAPHS
收藏 引用
Applied Mathematics(A Journal of Chinese Universities) 2004年 第2期19卷 125-132页
作者: zverovich i E zverovich o i RUTCoR--Rutgers Center for operations Research RUTCOR--Rutgers Center for Operations Research RutgersThe State University of New Jersey640 Bartholomew RdPiscatawayNJ 08854-8003USA.RutgersThe State University of New Jersey640 Bartholomew RdPiscatawayNJ 08854-8003USA.
Two new hereditary classes of P 5-free graphs where the stability number can be found in polynomial time are *** generalize several known results.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
A SoLUTioN To A PRoBLEM oF GARGANo, LEWiNTER AND MALERBA
收藏 引用
Applied Mathematics(A Journal of Chinese Universities) 2004年 第3期19卷 239-244页
作者: zverovich i E RUTCoR-Rutgers Center for operations Research Rutgersthe State University of New Jersey640 Bartholomew RdPiscatawayNJ 08854 8003USA.
A labeled graph is an ordered pair (G, L) consisting of a graph G and its labeling L: V(G) → {1, 2, ..., n}, where n=|V(G)|. An increasing nonconsecutive path in a labeled graph (G, L) is a path (u 1, u 2, ..., u k)... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论