期刊文献+

一些基本图的〔强〕自同态摹群 被引量:3

The (Strong) Endomorphism Monoids of some Basic Graphs
下载PDF
导出
摘要 确定了一些基本图的〔强〕自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群却是极其困难的事情,有时甚至导致一些一般的组合难题. In this parer, the cardinalities of the (strong) endomorphism monoids of some basic graphs are determined, and actually all elements of these monoids are determined in the prove. It is pointed out that sometimes it is so difficult to determine the monoids of some very simple graphs that it may result in some difficult problems in the general combinatorics.
作者 朱用文
出处 《烟台大学学报(自然科学与工程版)》 CAS 1998年第4期243-247,共5页 Journal of Yantai University(Natural Science and Engineering Edition)
关键词 自同态 摹群 简单图 相依矩阵 强自同态 graph, (strong) endomorphism, monoid, attached permutation, attached function, attached matrix
  • 相关文献

参考文献2

二级参考文献2

  • 1Wan Zhexian,数学学报,1979年,22卷,170页
  • 2樊锁海,On End-regular Vipartite Graphs,Combinatorics and Graph Theory,1993年

共引文献5

同被引文献13

  • 1樊锁海.图的自同态半群──I.E—S不可收缩图[J].兰州大学学报(自然科学版),1994,30(1):25-27. 被引量:2
  • 2李为民.图的完全正则强自同态[J].南京大学学报(自然科学版),1994,30(2):199-208. 被引量:2
  • 3樊锁海.图的字典序积和自同态幺半群[J].数学学报(中文版),1995,38(2):248-252. 被引量:5
  • 4Li Weimin.Completely regular strong endomorphisms of a graph[J].南京大学学报(自然科学与工程版),1994,30(2):199-208.
  • 5刘占奎.半群的S-系理论[M].北京:科学出版社,1999..
  • 6[1] Hungerford T W. 代数学[M].冯克勤译.长沙:湖南教育出版社,1984.
  • 7[2] Bondy J A, Murty U S R. 图论及其应用[M].吴望名译.北京:科学出版社,1987.
  • 8[3] Beck I. Coloring of commutative rings[J]. J Algebra, 1988,116:208~226.
  • 9[5] Anderson D, Naseer M. Beck's coloring of a commutative ring[J]. J Algebra,1993,159:500~514.
  • 10[6] Pramod K S, Bhatwadekar S M. A note on graphical representation of rings[J]. J Algebra,1995,176:124~127.

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部