REORIENTATIONS OF COVERING GRAPHS

被引：0
|
作者：
BRIGHTWELL, G [1 ]
NESETRIL, J [1 ]
机构：
[1] CHARLES UNIV,KAM MFF,DEPT APPL MATH,CS-11800 PRAGUE 1,CZECHOSLOVAKIA
来源：
DISCRETE MATHEMATICS | 1991年 / 88卷 / 2-3期
关键词：
D O I：
10.1016/0012-365X(91)90004-L
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The aim of this paper is to construct a graph G on n vertices which is a connected covering graph but has 2-degrees-(n) diagram orientations. This provides a negative answer to a question of I. Rival.
引用
收藏
页码：129 / 132
页数：4
相关论文
共 50 条
  • [1] Covering graphs: The covering problem solved
    Caro, Y
    Yuster, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (02) : 273 - 282
  • [2] RANDOM GRAPHS AND COVERING GRAPHS OF POSETS
    BOLLOBAS, B
    BRIGHTWELL, G
    NESETRIL, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1986, 3 (03): : 245 - 255
  • [3] A REMARK ON COVERING GRAPHS
    HOLUB, P
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (03): : 321 - 322
  • [4] COVERING GRAPHS BY CYCLES
    FAN, GH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 491 - 496
  • [5] CLIQUE COVERING OF GRAPHS
    PYBER, L
    COMBINATORICA, 1986, 6 (04) : 393 - 398
  • [6] Covering regular graphs
    Kratochvil, J
    Proskurowski, A
    Telle, JA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 1 - 16
  • [7] Covering arrays on graphs
    Meagher, K
    Stevens, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 95 (01) : 134 - 151
  • [8] Arborescences of covering graphs
    Chepuri, Sunita
    Dowd, C. J.
    Hardt, Andrew
    Michel, Gregory
    Zhang, Sylvester W.
    Zhang, Valerie
    ALGEBRAIC COMBINATORICS, 2022, 5 (02):
  • [9] Bipartite covering graphs
    Archdeacon, D
    Kwak, JH
    Lee, J
    Sohn, MY
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 51 - 63
  • [10] Covering the edges of bipartite graphs using graphs
    Hochbaum, Dorit S.
    Levin, Asaf
    APPROXIMATION AND ONLINE ALGORITHMS, 2008, 4927 : 116 - +
12345