登录
免费注册
首页
论文
论文详情
赞
收藏
引用
分享
科研之友
微信
新浪微博
Facebook
分享链接
超图的最优标号与特征值
作者:鄢仁政
来源:
数学研究
, 2013, (04): 424-427.
超图
带宽和
带宽
割宽
特征值 Hypergraph
Bandwidth sum
Bandwidth
Cutwidth
Eigenvalue
摘要
研究超图的标号性质,首先利用拉普拉斯张量的第二小和最大特征值给出4一致超图的带宽和与割宽的上下界;其次构造与超图对应的简单图,通过其拉普拉斯矩阵的特征值给出超图带宽的下界.
单位
福建江夏学院
相似论文
引用论文
参考文献