首页 | 本学科首页   官方微博 | 高级检索  
     

n阶无向完全图非同构生成子图的结构与作法
引用本文:邱念慈. n阶无向完全图非同构生成子图的结构与作法[J]. 扬州教育学院学报, 2004, 22(3): 4-9
作者姓名:邱念慈
作者单位:扬州教育学院,数学系,江苏,扬州,225002
摘    要:通过讨论n阶无向完全图Kn生成子图的结构特征,给出了非同构生成子图的作法:由子图的边数m求出其所有可能的度数序列,再由度数序列作出其对应的非同构生成子图。

关 键 词:无向完全图  生成子图  同构  度数序列  最大度  回路  
文章编号:1008-6536(2004)03-0004-06
修稿时间:2004-02-25

The Structure and Drawing of the Subpicture of Different Structures from the n- Step Directionless Full Picture
QIU Nianci. The Structure and Drawing of the Subpicture of Different Structures from the n- Step Directionless Full Picture[J]. Journal of Yangzhou College of Education, 2004, 22(3): 4-9
Authors:QIU Nianci
Abstract:This paper discusses the characteristics of the structure of the Kn subpicture from n-step directionless full picture, and gives the method of drawing the subpicture of different structures: to obtain all the possible degree sequences from the side number "m" of the subpicture, and then to draw the corresponding subpicture of different structures according to these degree sequences.
Keywords:directionless full picture  subpicture  same structure  degree sequence  maximum  return circuit  tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号