Finding all minimum-size separating vertex sets in a graph

机译：找到图形中的所有最小尺寸分离顶点

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Arkady Kanevsky;
展开▼
作者单位

展开▼
年度 1993
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A polynomial algorithm for finding the minimum feedback vertex set of a 3-regular simple graph [J] . Li Deming, Liu Yanpei Acta Mathematica Scientia . 1999,第4期

机译：用于查找3正则图的最小反馈顶点集的多项式算法
2. VERTEX DECOMPOSITIONS OF SPARSE GRAPHS INTO AN INDEPENDENT VERTEX SET AND A SUBGRAPH OF MAXIMUM DEGREE AT MOST 1 [J] . O. V. Borodin, A. V. Kostochka Siberian Mathematical Journal . 2011,第5期

机译：稀疏图的顶点分解为独立的顶点集和最大程度的子图，最大值为1
3. Improved algorithms for finding length-bounded two vertex-disjoint paths in a planar graph and minmax k vertex-disjoint paths in a directed acyclic graph [J] . Chih-Chiang Yu, Chien-Hsin Lin, Biing-Feng Wang Journal of computer and system sciences . 2010,第8期

机译：改进的算法，用于在平面图中找到长度有界的两个顶点不相交路径，并在有向无环图中找到minmax k个顶点不相交路径
4. On the number of minimum size separating vertex sets in a graph and how to find all of them [C] . Arkady Kanevsky Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 1990

机译：关于图形中分离顶点集的最小尺寸的数量以及如何查找所有顶点集
5. Finding smallest partitions of maximal cover on a colored graph using a predefined set of colored subgraphs. [D] . Iyer, Arun Vishwanath. 2000

机译：使用一组预定义的彩色子图查找彩色图上最大覆盖的最小分区。
6. Cell Segmentation Using Coupled Level Sets and Graph-Vertex Coloring [O] . Sumit K. Nath, Kannappan Palaniappan, Filiz Bunyak -1

机译：使用耦合的水平集和图顶点着色进行细胞分割
7. On the Time Complexity of the Problem of Finding Minimum Feedback Vertex Sets of Directed Graphs [O] . 永松正博 1979

机译：寻找有向图的最小反馈顶点集问题的时间复杂度
8. Number of Minimum Size Separating Vertex Sets in a Graph [R] . Kanevsky, A. 1987

机译：图中分离顶点集的最小尺寸数

Finding all minimum-size separating vertex sets in a graph

著录项

引文网络

相似文献

相关主题

期刊订阅