极小覆盖相关论文
证明图的k-覆盖存在性问题等价于一个多元多项式方程组在[0,1]范围的求解问题,并通过使用Grobner基给出一个图有k-覆盖的有效判别......
期刊
该文给出了推广的Ｐｅｔｅｒｓｅｎ图Ｐ（ｎ，２）和Ｐ（ｎ，３）的两种不同点数的极小覆盖的作法［除Ｐ（６，２），Ｐ（７，２），Ｐ（７，３）外］，并以此说明这些图的极小点覆盖并不一定是最小点覆盖。......
该文主要讨论了图论中的两个极值问题:(m,k,l;n)图的极小阶数以及图的极小键覆盖.我们首先讨论了图的键覆盖的存在性,随后对图的键......
本文在max-代数上讨论两类max-线性方程组的求解问题.首先讨论方程组A()z=y的求解问题，该方程组本质上是单边线性方程组，与单边线性......
对连通图的键覆盖进行了研究.通过讨论图的键覆盖的存在性,估计了其键覆盖大小,证明了图的键覆盖大小等于它的边割覆盖大小.......
在Notes应用程序设计过程中，角色的分配合一直是一个容易被忽略的问题。本文将此问题提炼为一个数学模型，并用图论中已有的顶点染色......
本文主要讨论集合的覆盖与集合上的相容关系之间的关系。...
针对max-product型Fuzzy方程的求解具有计算复杂、运算量较大的特点,提出了一种通过计算该方程的极小覆盖来准确求解方程极小解的......
为了解决粗糙集分辨函数的计算、概念格中内涵缩减的计算、逻辑程序设计的规则简化等问题,抽象出了从合取范式到析取范式转换这一......
给出了利用命题逻辑公式的析取范式和主析取范式求图的全部极小覆盖和最小覆盖以及全部极小边覆盖和最小边覆盖的一般算法．......
