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

• 作者: 张乃岳 潘劲
• 来源期刊: 计算机与数字工程
• 学科: 数学
• 关键词: 图论 无向简单图 散度 不邻接划分
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 图像处理
• 页码范围: 157-161
• 页数: 5页
• 分类号: O157.5
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.10.038

摘要

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