非同构简单无向图的计数方法

• 作者: 张兴元 蔡淮
• 来源期刊: 成都信息工程学院学报
• 学科: 数学
• 关键词: 无序划分 全序关系 简单图 置换格式
• 年，卷（期）: 2005,（3）
• 页码范围: 332-335
• 页数: 4页
• 分类号: O157
• 字数: 2955字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1742.2005.03.023

摘要

首先在正整数的所有无序划分构成的集合上定义了一个全序关系,由此将所有无序划分的全体分成一些互不相交的子集,从而得到生成所有无序划分的方法,也就得到了n顶点的全体置换格式,然后给出了由简单无向图的顶点的置换格式确定简单无向图边的置换格式的方法,最后给出了n顶点非同构简单无向图的生成多项式并给出了部分计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡淮	西南交通大学计算机与通信工程学院	37	193	8.0	12.0