摘要
构造了图半群,并证明两个拟简单图同构的充要条件是其相应的图半群同构;讨论了图半群、子图半群的一些性质;引进有向图半群,并讨论了它与严格有向图的关系.
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.
出处
《西北师范大学学报（自然科学版）》
CAS
1991年第2期17-23,共7页
Journal of Northwest Normal University(Natural Science)
关键词
图半群
拟简单图
子图半群
有向图
graph-semigroup
pseudo-simple graph
subgraph-semigroup
digraph-semigroup
