节点文献
图的弱对称性
Weak symmetry of graphs
【摘要】 主要研究弱1-弧传递图,即弱对称图的结构与性质,考虑弱对称图的核以及自同态像图等,给出了弱对称图的一些充分和必要条件.此外,还考察顶点个数小于7的所有连通无向图的弱对称性.
【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.
【关键词】 自同态幺半群;
弱对称图;
收缩核;
自同态像图;
【Key words】 endomophism monoid; weakly symmetric graph; retract; endomorphism image;
【Key words】 endomophism monoid; weakly symmetric graph; retract; endomorphism image;
【基金】 国家自然科学基金资助项目(19901012);广东省自然科学基金资助项目(031904).
- 【文献出处】 暨南大学学报(自然科学与医学版) ,Journal of Jinan University(Natural Science & Medicine Edition) , 编辑部邮箱 ,2004年01期
- 【分类号】O157.5
- 【下载频次】26