Covering the cliques of a graph with vertices

Covering the cliques of a graph with vertices
复制标题

DOI：
10.1016/0012-365x(92)90681-5
复制
发表时间：
1992-10
期刊：
Discret. Math.
影响因子：
--
通讯作者：
P. Erdös;T. Gallai;Z. Tuza
P. Erdös;T. Gallai;Z. Tuza
中科院分区：
其他
文献类型：
--
作者：
P. Erdös;T. Gallai;Z. Tuza

文献摘要

被引文献

相似文献

研究了以下问题。给定一个无向图G，确定满足包含下所有完备子图KC G极大的顶点集的最小基数。
The following problem is investigated. Given an undirected graph G, determine the smallest cardinality of a vertex set that meets all complete subgraphs KC G maximal under inclusion.