k-超图的直径
On the diameter of k-hypergraphs作者机构:福建江夏学院数理教研部福建福州350108 闽江学院数学系福建福州350121
出 版 物:《闽江学院学报》 (Journal of Minjiang University)
年 卷 期:2013年第34卷第5期
页 面:5-7,14页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:福建省中青年教师教育科研项目(JB13194) 闽江学院科研项目(YKQ1009) 福建省教育厅科技项目(JA12266)
摘 要:研究超图的直径,首先给出直径与拉普拉斯张量最大特征值的关系;其次给出直径与秩k的关系;最后给出直径为1的极小k-超图的边数的下界,并证明对任意的k,下界都是紧的.