图的弱对称性  

Weak symmetry of graphs

作　　者：严鸿鸣[1] 樊锁海[2] 曾艳姗[2] 

机构地区：[1]仲恺农业技术学院基础部,广州广州510225 [2]暨南大学数学系,广东广州510632

出　　处：《暨南大学学报（自然科学与医学版）》2004年第1期7-10,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金资助项目(19901012);广东省自然科学基金资助项目(031904).

摘　　要：　主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件.此外,还考察顶点个数小于7的所有连通无向图的弱对称性.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.

关 键 词：自同态幺半群 弱对称图 收缩核 自同态像图 

分 类 号：O157.5[理学—数学]