排序方式: 共有12条查询结果,搜索用时 187 毫秒
1.
4一致C-超图的最小边数问题 总被引:1,自引:0,他引:1
研究了上色数为3的4一致C-超图的最小边数问题,并给出了上色数为3的4一致C-超图的最小边数的一个上界. 相似文献
2.
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图. 相似文献
3.
反超图及其上色数的概念是由VitalyIVoloshin(1995)提出来的,该文主要研究斯泰勒三元系及其着色理论,构造了一类STS,并给出了它们的上色数。 相似文献
5.
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件. 相似文献
6.
7.
8.
利用有限集合的子集间的相交关系,构造了一族基于完全图K2m上匹配的池设计,并证明了它具有较高的容错性。 相似文献
9.
本文对层次分析法中单一准则下求排序向量的X^2和LDM的强条件下保序性进行了讨论和论证。 相似文献
10.
若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题. 相似文献