ON THE DIVISIBILITY OF HOMOGENEOUS DIRECTED-GRAPHS

被引：10
|
作者：
ELZAHAR, M [1 ]
SAUER, NW [1 ]
机构：
[1] UNIV CALGARY,DEPT MATH,CALGARY T2N 1N4,ALBERTA,CANADA
来源：
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 1993年 / 45卷 / 02期
关键词：
HOMOGENEOUS STRUCTURES; INDIVISIBILITY; DIRECTED GRAPHS;
D O I：
10.4153/CJM-1993-014-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let T be a finite ser of tournaments. We will give a necessary and sufficient condition for the T-free homogeneous directed graph H(T) to be divisible. That is, that there is a partition of H(T) into two classes such that neither of them contains an isomorphic copy of H(T).
引用
收藏
页码：284 / 294
页数：11
相关论文
共 50 条
12345