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

图的弱对称性
引用本文:严鸿鸣,樊锁海,曾艳姗. 图的弱对称性[J]. 暨南大学学报(自然科学与医学版), 2004, 25(1): 7-10
作者姓名:严鸿鸣  樊锁海  曾艳姗
作者单位:仲恺农业技术学院基础部,广州,广州,510225;暨南大学数学系,广东,广州,510632;暨南大学数学系,广东,广州,510632
基金项目:国家自然科学基金资助项目(19901012)和广东省自然科学基金资助项目(031904).
摘    要:主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件.此外,还考察顶点个数小于7的所有连通无向图的弱对称性。

关 键 词:自同态幺半群  弱对称图  收缩核  自同态像图
文章编号:1000-9965(2004)01-0007-04

Weak symmetry of graphs
YAN Hong-ming. Weak symmetry of graphs[J]. Journal of Jinan University(Natural Science & Medicine Edition), 2004, 25(1): 7-10
Authors:YAN Hong-ming
Affiliation:YAN Hong-ming~
Abstract:Weakly symmetric graphs are discussed. Using cores and endomorphism images of graphs some sufficient and necessary conditions for weakly symmetricity of graphs are given. In addition, all the weakly symmetric connected graphs of vertices less than 7 are given.
Keywords:endomophism monoid  weakly symmetric graph  retract  endomorphism image
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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