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 条
[41]   CONSTRAINT SATISFACTION PROBLEMS FOR REDUCTS OF HOMOGENEOUS GRAPHS [J].
Bodirsky, Manuel ;
Martin, Barnaby ;
Pinsker, Michael ;
Pongracz, Andras .
SIAM JOURNAL ON COMPUTING, 2019, 48 (04) :1224-1264
[42]   A note on extremal results on directed acyclic graphs [J].
Martinez-Perez, Alvaro ;
Montejano, Luis ;
Oliveros, Deborah .
ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (02) :445-454
[43]   Dispersion of mobile robots on directed anonymous graphs [J].
Italiano, Giuseppe F. ;
Pattanayak, Debasish ;
Sharma, Gokarna .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 204
[44]   Flow-augmentation I: Directed graphs [J].
Kim, Eun jung ;
Kratsch, Stefan ;
Pilipczuk, Marcin ;
Wahlstroem, Magnus .
JOURNAL OF THE ACM, 2025, 72 (01)
[45]   Towards the Graph Minor Theorems for Directed Graphs [J].
Kawarabayashi, Ken-Ichi ;
Kreutzer, Stephan .
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 :3-10
[46]   Cluster-Based Anonymization of Directed Graphs [J].
Anh-Tu Hoang ;
Carminati, Barbara ;
Ferrari, Elena .
2019 IEEE 5TH INTERNATIONAL CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC 2019), 2019, :91-100
[47]   On the Graph Isomorphism Completeness of Directed and Multidirected Graphs [J].
Pardo-Guerra, Sebastian ;
George, Vivek Kurien ;
Silva, Gabriel A. .
MATHEMATICS, 2025, 13 (02)
[48]   Dispersion of Mobile Robots on Directed Anonymous Graphs [J].
Italiano, Giuseppe F. ;
Pattanayak, Debasish ;
Sharma, Gokarna .
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2022, 2022, 13298 :191-211
[49]   Drawing directed graphs using quadratic programming [J].
Dwyer, T ;
Koren, Y ;
Marriott, K .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (04) :536-548
[50]   Consensus of Positive Networked Systems on Directed Graphs [J].
Liu, Jason J. R. ;
Kwok, Ka-Wai ;
Cui, Yukang ;
Shen, Jun ;
Lam, James .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (09) :4575-4583