| 非同构简单无向图的计数方法 |
| |
| 引用本文： | 张兴元,蔡淮.非同构简单无向图的计数方法[J].成都信息工程学院学报,2005,20(3):332-335. |
| |
| 作者姓名： | 张兴元 蔡淮 |
| |
| 作者单位： | 1. 西南交通大学峨眉校区基础课部,四川,峨眉,614202
2. 西南交通大学计算机与通信工程学院,四川,成都,610054 |
| |
| 摘 要： | 首先在正整数的所有无序划分构成的集合上定义了一个全序关系，由此将所有无序划分的全体分成一些互不相交的子集，从而得到生成所有无序划分的方法，也就得到了n顶点的全体置换格式，然后给出了由简单无向图的顶点的置换格式确定简单无向图边的置换格式的方法，最后给出了n顶点非同构简单无向图的生成多项式并给出了部分计算结果。
|
| 关 键 词： | 无序划分 全序关系 简单图 置换格式 |
| 文章编号： | 1671-1742(2005)03-0332-04 |
| 修稿时间： | 2004年7月6日 |
A numbering scheme of non-isomorph graph |
| |
| ZHANG Xing-yuan,CAI Huai.A numbering scheme of non-isomorph graph[J].Journal of Chengdu University of Information Technology,2005,20(3):332-335. |
| |
| Authors: | ZHANG Xing-yuan CAI Huai |
| |
| Abstract: | |
| |
| Keywords: | non-order partition total order simple graph permutation format |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
