HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

3一致G-超图的最小边数

作者:刁科凤; 赵平; 刘桂真严格染色上色数点对图

摘要:混合超图是含有两类超边的超图,一类称为G-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一G-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色.所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数.上、下色数与边数有密切关系.作者在文献[2]中证明了具有最小上色数的3一致G-超图边数的一个下界为[n(n-2)/3],其中n为对应混合超图的顶点数.该文证明当n=2^k+1时,该下界是可以达到的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学物理学报

《数学物理学报》(CN:42-1226/O)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学物理学报》以刊登数学与物理科学的边缘学科中具有创造性的科研成果为主的综合性学术刊物。读者对象是国内外本学科范围的科技工作者。

杂志详情