学科分类
/ 1
6 个结果
  • 简介:研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.

  • 标签: 超图 带宽和 带宽 割宽 特征值
  • 简介:引入了k-一致超图的补图的概念,并讨论了它的Laplacian与其补图的Laplacian之间的关系。

  • 标签: K-一致超图 LAPLACIAN 补图
  • 简介:引入了k-一致超图的补图的概念,并讨论了它的Laplacian与其补图的Laplacian之间的关系.更多还原

  • 标签: k-一致超图 LAPLACIAN 补图
  • 简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。

  • 标签: 彩色的 一致超图 哈密顿圈
  • 简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的。另外,我们得到了K^rn含k-C-圈的一个充分必要条件。

  • 标签: 超图 k-C-圈 星H(x) r-一致超图 并超图
  • 简介:主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.

  • 标签: 超图 k-C-圈 星H(x) r-一致超图 并超图