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] Selfish Caching Games on Directed Graphs [J].

Ma, Qian ;

Yeh, Edmund ;

Huang, Jianwei .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (02) :709-722

[22] On a class of algebras associated to directed graphs [J].

Gelfand, Israel ;

Retakh, Vladimir ;

Serconek, Shirlei ;

Wilson, Robert Lee .

SELECTA MATHEMATICA-NEW SERIES, 2005, 11 (02) :281-295

[23] On congruences of automata defined by directed graphs [J].

Kelarev, A ;

Sokratova, O .

THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) :31-43

[24] Directed Graphs Without Rainbow Triangles [J].

Babinski, Sebastian ;

Grzesik, Andrzej ;

Prorok, Magdalena .

JOURNAL OF GRAPH THEORY, 2025, 109 (03) :269-281

[25] Spanning trees in dense directed graphs [J].

Kathapurkar, Amarja ;

Montgomery, Richard .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 :223-249

[26] Relaxed Spanners for Directed Disk Graphs [J].

D. Peleg ;

L. Roditty .

Algorithmica, 2013, 65 :146-158

[27] Stochastic recursions on directed random graphs [J].

Fraiman, Nicolas ;

Lin, Tzu-Chi ;

Olvera-Cravioto, Mariana .

STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2023, 166

[28] Node Representation Learning for Directed Graphs [J].

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 [J].

Israel Gelfand ;

Vladimir Retakh ;

Shirlei Serconek ;

Robert Lee Wilson .

Selecta Mathematica, 2005, 11

[30] On Picard groups and Jacobians of directed graphs [J].

Jun, Jaiung ;

Kim, Youngsu ;

Pisano, Matthew .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 711 :180-211

← 1 2 3 4 5 →