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

图半群
引用本文:师海中,祁永谨.图半群[J].西北师范大学学报,1991(2).
作者姓名:师海中  祁永谨
作者单位:西北师范大学数学系,西北师范大学数学系
摘    要:构造了图半群,并证明两个拟简单图同构的充要条件是其相应的图半群同构;讨论了图半群、子图半群的一些性质;引进有向图半群,并讨论了它与严格有向图的关系.

关 键 词:图半群  拟简单图  子图半群  有向图半群

Graph-semigroup
Shi Haizhong Qi Yongjin.Graph-semigroup[J].Journal of Northwest Normal University Natural Science (Bimonthly),1991(2).
Authors:Shi Haizhong Qi Yongjin
Institution:Department of Mathematics
Abstract:In this paper, graph-semigroup is defined, and poved that two pseudo-simple graphs are isomorphic if and only if their graph-semigroups are isomorphic.Properties of graph-semigroup and subgraph-semigroup are given. Digraph-semigroup also is defined. Relation of digraph-semigroup with digraph is discussed.
Keywords:graph-semigroup  pseudo-simple graph  subgraph-semigroup  digraph-semigroup  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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