线性超图相关论文
在过去的半个世纪里,图论的研究随着科学技术的飞速发展而呈现出异常活跃的趋势.对图的控制数、匹配数和横贯数的研究是图论研究的......
超图是一般图的重要推广，超图的着色概念也是一般图着色概念的自然推广。对于超图的着色有很多各种各样的应用背景，如时间表问题，资源......
超图是普通图的推广, 在图G中, 用A(G)表示图G的邻接矩阵, 则矩阵A(G)的特征值称为图G的特征值, 图G的所有特征值组成的集合称为图......
设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步......
