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

4正则简单图的一个性质
引用本文:瞿晓鸿.4正则简单图的一个性质[J].昆明理工大学学报(理工版),2004,29(3):135-139.
作者姓名:瞿晓鸿
作者单位:昆明理工大学,理学院,云南,昆明,650093
摘    要:正则简单图具有很强的对称性;在许多领域都有广泛的应用.图与其邻接矩阵之间有着一一对应的关系.文章深入研究了4-正则图的邻接矩阵,得到了一些重要结论一经过有限次的行列变换。邻接矩阵等价于某些特殊形式的矩阵,由该特殊矩阵,可以一般地构造另一种特殊矩阵,这种特殊矩阵正是3-正则图的邻接矩阵,从而可知,每个4-正则简单图均包含3-正则图.

关 键 词:图论  正则图  同构  正则矩阵
文章编号:1007-855X(2004)03-0135-05
修稿时间:2003年7月8日

A Character of 4─Regular Simple Graph
QU Xiao-hong.A Character of 4─Regular Simple Graph[J].Journal of Kunming University of Science and Technology(Natural Science Edition),2004,29(3):135-139.
Authors:QU Xiao-hong
Abstract:
Keywords:graph theory  regular graphs  isomorphism  regular matrices
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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