| 关于n部图的无向不同构图计算 |
| |
| 引用本文： | 廉晓龙,魏连鑫,张军,冯恩民.关于n部图的无向不同构图计算[J].上海理工大学学报,2013,35(1):41-43. |
| |
| 作者姓名： | 廉晓龙 魏连鑫 张军 冯恩民 |
| |
| 作者单位： | 延边大学 师范分院,延吉133000;上海理工大学 理学院,上海200093;延边大学 理学院,延吉133002;大连理工大学 数学科学学院,大连116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(19871009) |
| |
| 摘 要： | 通过建立一个新的向量映射关系,并在该向量映射关系下应用图论、有限群对集合的作用、轨道及等价关系等对三部图中无向不同构图的计算结果进行推广,研究了n部图的无向不同构图的计算问题,并给出了计算公式.
|
| 关 键 词： | n部图 不动点 不同构 有限群 轨道 |
Computation of Non-isomorphic Graphs with No Direction in n partite Graphs |
| |
| LIAN Xiaolong,WEI Lianxin,ZHANG Jun and FENG Enmin.Computation of Non-isomorphic Graphs with No Direction in n partite Graphs[J].Journal of University of Shanghai For Science and Technology,2013,35(1):41-43. |
| |
| Authors: | LIAN Xiaolong WEI Lianxin ZHANG Jun and FENG Enmin |
| |
| Institution: | 1.Branch Normal College,Yanbian University,Yanji 133000,China;2.College of Science,University of Shanghai for Science and Technology,Shanghai 200093,China;3.College of Science,Yanbian University,Yanji 133002,China; 4.College of Mathematical Science,Dalian University of Technology,Dalian 116024,China) |
| |
| Abstract: | A new vector mapping method was constructed.By using the new vector mapping,combining with the applications of graph theory,finite group acting on sets,orbit and equivalent relation,the result of the calculation of non-isomorphic graphs with no direction in tri-partite graphs was popularized,The computation of non-isomorphic graphs with no direction in the n-partite graphs was studied and the corresponding computation formula was given out. |
| |
| Keywords: | n-partite graphs fixed point non-isomorphism finite group orbit |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
|
