Indivisible homogeneous directed graphs and a game for vertex partitions

被引：4
|
作者：
El-Zahar, M [1 ]
Sauer, NW
机构：
[1] Ain Shams Univ, Fac Sci, Dept Math, Cairo, Egypt
[2] Univ Calgary, Fac Sci, Dept Math & Stat, Calgary, AB T2N 1N4, Canada
来源：
DISCRETE MATHEMATICS | 2005年 / 291卷 / 1-3期
关键词：
homogeneous structures; vertex partitions; homogeneous directed graphs; infinite boundary;
D O I：
10.1016/j.disc.2004.04.023
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let J be a set of finite tournaments. We will give a necessary and sufficient condition for the, F-free homogeneous directed graph H-J to be divisible; that is, that there is a partition of H-J into two sets neither of which contains an isomorphic copy of H-J. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：99 / 113
页数：15
相关论文
共 50 条
  • [1] Distant vertex partitions of graphs
    Jagger, C
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (04): : 413 - 422
  • [2] TRANSVERSALS OF VERTEX PARTITIONS IN GRAPHS
    FELLOWS, MR
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) : 206 - 215
  • [3] Vertex partitions of chordal graphs
    Wood, David R.
    [J]. JOURNAL OF GRAPH THEORY, 2006, 53 (02) : 167 - 172
  • [4] Vertex Partitions of Graphs into Cographs and Stars
    Dorbec, Paul
    Montassier, Mickael
    Ochem, Pascal
    [J]. JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 75 - 90
  • [5] Judicious Partitions of Directed Graphs
    Lee, Choongbum
    Loh, Po-Shen
    Sudakov, Benny
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (01) : 147 - 170
  • [6] VERTEX FUNCTION OF DIRECTED GRAPHS
    MATYUSHKIN, VV
    [J]. DOKLADY AKADEMII NAUK SSSR, 1962, 146 (01): : 37 - &
  • [7] PARTITIONS AND HOMOMORPHISMS IN DIRECTED AND UNDIRECTED GRAPHS
    EVERETT, M
    NIEMINEN, J
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1980, 7 (01): : 91 - 111
  • [8] On a game in directed graphs
    Hoffman, AJ
    Jenkins, K
    Roughgarden, T
    [J]. INFORMATION PROCESSING LETTERS, 2002, 83 (01) : 13 - 16
  • [9] Vertex partitions of r-edge-colored graphs
    Jin Ze-min
    Li Xue-liang
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2008, 23 (01) : 120 - 126
  • [10] Vertex partitions of r-edge-colored graphs
    Ze-min Jin
    Xue-liang Li
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2008, 23 : 120 - 126
12345