独立点集相关论文
以建模后所形成的空间格网为研究对象,通过研究顶点处的数学性质,计算相应的数学量,然后将模型进行变换,变换到特定的空间来研究其......
进一步研究发现,“图的色数问题研究”一文中的“算法”,实际上是构造图的着色方案的一种算法,也可能得到图的色数,也可能是一种近优值......
本文运用独立点集的知识从理论方面证明了开会者组合的最优方案,并通过分析,给出4条原则,得到与会者的大体人数分配方案.在模型的......
C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可......
利用计算机,构造了既不含5-点闭也不含12-独立点集的123顶点循环图,从而求得了二色Ramsey数R(5,12;2)的新下界:R(5,12;2)≥124。......