ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Highly arc-transitive digraphs - structure and counterexamples
    DeVos, Matt ; Mohar, Bojan, 1956- ; Šámal, Robert
    Two problems of Cameron, Praeger, and Wormald [Infinite highly arc transitive digraphs and universal covering digraphs, Combinatorica (1993)] are resolved. First, locally finite highly arc-transitive ... digraphs with universal reachability relation are presented. Second, constructions of two-ended highly arc-transitive digraphs are provided, where each "building block" is a finite bipartite digraph that is not a disjoint union of complete bipartite digraphs. Both of these were conjectured impossible in the above-mentioned paper. We also describe the structure of two-ended highly arc-transitive digraphs in more generality, heading towards a characterization of such digraphs. However, the complete characterization remains elusive.
    Source: Combinatorica. - ISSN 0209-9683 (Vol. 35, no. 5, 2015, str. 553-571)
    Type of material - article, component part ; adult, serious
    Publish date - 2015
    Language - english
    COBISS.SI-ID - 17695577

source: Combinatorica. - ISSN 0209-9683 (Vol. 35, no. 5, 2015, str. 553-571)
loading ...
loading ...
loading ...