简介:研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.
简介:引入了k-一致超图的补图的概念,并讨论了它的Laplacian与其补图的Laplacian之间的关系。
简介:引入了k-一致超图的补图的概念,并讨论了它的Laplacian与其补图的Laplacian之间的关系.更多还原
简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。
简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的。另外,我们得到了K^rn含k-C-圈的一个充分必要条件。
简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.
超图的最优标号与特征值
k—一致超图的补图的Laplacian
k- 一致超图的补图的 Laplacian(英文)
3一致完全超图的彩色哈密顿圈
关于不含k-C-圈的n阶r-一致超图的若干结果
关于不含k-C-圈的n阶r-一致超图的若干结果(英文)