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 条

[21] Spanning Trees of Dense Directed Graphs
Mycroft, Richard
Naia, Tassio
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 645 - 654
[22] Community Detection in Large Directed Graphs
Chen, Siqi
Bhatnagar, Raj
BIG DATA ANALYTICS, BDA 2022, 2022, 13773 : 172 - 181
[23] Selfish Caching Games on Directed Graphs
Ma, Qian
Yeh, Edmund
Huang, Jianwei
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (02) : 709 - 722
[24] On a class of algebras associated to directed graphs
Gelfand, Israel
Retakh, Vladimir
Serconek, Shirlei
Wilson, Robert Lee
SELECTA MATHEMATICA-NEW SERIES, 2005, 11 (02): : 281 - 295
[25] Directed Graphs Without Rainbow Triangles
Babinski, Sebastian
Grzesik, Andrzej
Prorok, Magdalena
JOURNAL OF GRAPH THEORY, 2025,
[26] On congruences of automata defined by directed graphs
Kelarev, A
Sokratova, O
THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 31 - 43
[27] Stochastic recursions on directed random graphs
Fraiman, Nicolas
Lin, Tzu-Chi
Olvera-Cravioto, Mariana
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2023, 166
[28] Node Representation Learning for Directed Graphs
Khosla, Megha
Leonhardt, Jurek
Nejdl, Wolfgang
Anand, Avishek
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT I, 2020, 11906 : 395 - 411
[29] On a class of algebras associated to directed graphs
Israel Gelfand
Vladimir Retakh
Shirlei Serconek
Robert Lee Wilson
Selecta Mathematica, 2005, 11
[30] On Picard groups and Jacobians of directed graphs
Jun, Jaiung
Kim, Youngsu
Pisano, Matthew
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 711 : 180 - 211

← 1 2 3 4 5 →