最大度论文

结合最大度与随机游走策略的复杂网络搜索技术研究
论文摘要现实生活的不同领域中存在着形形色色的复杂网络,在复杂网络理论体系中,搜索问题一直是重要的研究课题之一,并且有着大量的实际应用。很多实际网络中的搜索,例如万维网中网页的搜...
若干图的无圈边染色
论文摘要对于一个给定的图G,分别用V（G）,E（G）和△（G）表示它的顶点集,边集和最大度.图G的正常k-边染色是指一个映射c:F（G）→{1,2,...,κ}使得相邻的边染不...
非正则图的最大特征值的若干结果
论文摘要图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入...
树的谱半径
论文摘要本文主要研究了图谱理论中重要的也是比较特殊的一类分支——树的谱半径.在前人研究的基础上进一步研究了顶点数和最大度确定的一类树的谱半径,分别给出了这类树的谱半径的上界和下...