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 条

[31] A Primer on Laplacian Dynamics in Directed Graphs [J].

Veerman, J. J. P. ;

Lyons, R. .

NONLINEAR PHENOMENA IN COMPLEX SYSTEMS, 2020, 23 (02) :196-206

[32] RELAXED SPANNERS FOR DIRECTED DISK GRAPHS [J].

Peleg, David ;

Roditty, Liam .

27TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2010), 2010, 5 :609-620

[33] General equilibrium and the theory of directed graphs [J].

Maxfield, RR .

JOURNAL OF MATHEMATICAL ECONOMICS, 1997, 27 (01) :23-51

[34] Discovering Social Circles in Directed Graphs [J].

Burton, Scott H. ;

Giraud-Carrier, Christophe G. .

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2014, 8 (04)

[35] Normalized graph Laplacians for directed graphs [J].

Bauer, Frank .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) :4193-4222

[36] Cover coding for reachability on directed graphs [J].

Koo, Z .

IKE '05: Proceedings of the 2005 International Conference on Information and Knowledge Engineering, 2005, :222-228

[37] DATA SCHEMATA BASED ON DIRECTED GRAPHS [J].

GOTLIEB, CC ;

FURTADO, AL .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1979, 8 (01) :39-73

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

Peleg, D. ;

Roditty, L. .

ALGORITHMICA, 2013, 65 (01) :146-158

[39] On L2-directed topological spaces in directed graphs theory [J].

Othman, Hakeem A. ;

Ayache, Ahmed ;

Saif, Amin .

FILOMAT, 2023, 37 (29) :10005-10013

[40] Link Prediction in Directed Graphs via Dummy Node Line Graphs [J].

Liu, Yu ;

Jiang, Yuan ;

Shen, Pei ;

Jia, Jie .

2024 5TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING, ICAICE, 2024, :533-537

← 1 2 3 4 5 →