点对图相关论文
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边......
畅销书的四个契机王鸿芦优秀畅销书育着非凡的价值。它意味着币场、阵地和财巨,意味着某种文化的升华和科学知识的拓展。畅销书竟什......
讨论了3一致φ-超图的最小边数问题,给出了上色数为2的3一致φ-超图的最小边数的一个上界。......
主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图......
对有些几何图形的计算问题,如用一般方法行不通或有困难时,应从这些图形的特征入手,换一个角度思考,有时会找到较简易的解题方法。......
反超图及其上色数概念是由 Vitaly I,Voloshin在文献[2]中提出来的.本文给出了点对图的概念,再将反超图的着色理论和图的连通性理论结合起来,给出了个正......
若一个混合超图难(X,CD)满足G=D则称H为bi.超图.本文主要讨论上色数最小的bi一超图的最小边数f*-I题.证明了上色数为2的3一致bi一超图的最......
主要讨论了3一致反超图的最小边数问题,给出了上色数为2的3一致反超图的最小边数的一个上界。......
主要讨论了4一致L—超图的最小边数与最小上色数的关系,给出了上色数为3的4一致L—超图的最小边数的一个上界。......
混合超图是含有两类超边的超图,一类称为G-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一G-超边至少有......