简单无向图的最大散度问题及其应用

摘要：

提出了n阶简单无向图的散度的概念一图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。

关键词： 图论 无向简单图 不邻接划分

作者: 张乃岳 潘劲

作者单位: 北京大学软件与微电子学院北京大学ACOM金融信息化研究中心,北京,100871

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 157-161

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）