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 条
  • [41] COVERING WEIGHTED GRAPHS BY EVEN SUBGRAPHS
    FAN, GH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 137 - 141
  • [42] Covering Pairs in Directed Acyclic Graphs
    Beerenwinkel, Niko
    Beretta, Stefano
    Bonizzoni, Paola
    Dondi, Riccardo
    Pirola, Yuri
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2014), 2014, 8370 : 126 - 137
  • [43] Covering graphs with matchings of fixed size
    Cariolaro, David
    Fu, Hung-Lin
    DISCRETE MATHEMATICS, 2010, 310 (02) : 276 - 287
  • [44] Covering directed graphs by in-trees
    Kamiyama, Naoyuki
    Katoh, Naoki
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 444 - 457
  • [45] A Central Limit Theorem on Modified Graphs of Nilpotent Covering Graphs
    Ishiwata, Satoshi
    SPECTRAL ANALYSIS IN GEOMETRY AND NUMBER THEORY, 2009, 484 : 59 - 72
  • [46] COVERING OF 4-VALENT GRAPHS
    LOCKE, SC
    AMERICAN MATHEMATICAL MONTHLY, 1977, 84 (03): : 219 - 219
  • [47] Colouring and Covering Nowhere Dense Graphs
    Grohe, Martin
    Kreutzer, Stephan
    Rabinovich, Roman
    Siebertz, Sebastian
    Stavropoulos, Konstantinos
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2016, 9224 : 325 - 338
  • [48] Covering graphs using trees and stars
    Even, G
    Garg, N
    Könemann, J
    Ravi, R
    Sinha, A
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION, 2003, 2764 : 24 - 35
  • [49] Covering a graph by complete bipartite graphs
    Erdos, P
    Pyber, L
    DISCRETE MATHEMATICS, 1997, 170 (1-3) : 249 - 251
  • [50] Covering Pairs in Directed Acyclic Graphs
    Beerenwinkel, Niko
    Beretta, Stefano
    Bonizzoni, Paola
    Dondi, Riccardo
    Pirola, Yuri
    COMPUTER JOURNAL, 2015, 58 (07): : 1673 - 1686
12345