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 条
  • [31] Covering cycles in sparse graphs
    Mousset, Frank
    Skoric, Nemanja
    Trujic, Milos
    RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (04) : 716 - 748
  • [32] Mixed covering Arrays on graphs
    Meagher, Karen
    Moura, Lucia
    Zekaoui, Latifa
    JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (05) : 393 - 404
  • [33] Hamiltonicity of covering graphs of trees
    Bradshaw, Peter
    Ge, Zhilin
    Stacho, Ladislav
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 449 - 464
  • [34] COVERING GRAPHS BY SIMPLE CIRCUITS
    ITAI, A
    LIPTON, RJ
    PAPADIMITRIOU, CH
    RODEH, M
    SIAM JOURNAL ON COMPUTING, 1981, 10 (04) : 746 - 750
  • [35] On some covering graphs of a graph
    Pirzada, Shariefuddin
    Ganie, Hilal A.
    Siddique, Merajuddin
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 132 - 147
  • [36] COVERING COMPLETE GRAPHS BY CLIQUES
    HORAK, P
    SAUER, N
    ARS COMBINATORIA, 1992, 33 : 279 - 288
  • [37] On the Sum and Product of Covering Numbers of Graphs and their Line Graphs
    Susanth, C.
    Kalayathankal, Sunny Joseph
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2015, 6 (01): : 9 - 16
  • [38] Ramanujan graphs arising as weighted Galois covering graphs
    Minei, Marvin
    Skogman, Howard
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 123 - 137
  • [39] Covering graphs with convex sets and partitioning graphs into convex sets
    Gonzalez, Lucia M.
    Grippo, Luciano N.
    Safe, Martin D.
    dos Santos, Vinicius F.
    INFORMATION PROCESSING LETTERS, 2020, 158
  • [40] COVERING AND PACKING IN GRAPHS, .1.
    HARARY, F
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1970, 175 (01) : 198 - &
12345