Now showing items 1-3 of 3

    • On Vosperian and Superconnected Vertex-Transitive Digraphs 

      Hamidoune, Yahya Ould; Lladó, Anna; López Masip, Susana-Clara (Springer, 2013)
      We investigate the structure of a digraph having a transitive automorphism group where every cutset of minimal cardinality consists of all successors or all predecessors of some vertex. We give a complete characterization ...
    • Small cutsets in arc-transitive digraphs of prime degree 

      López Masip, Susana-Clara (Elsevier, 2013)
      We give an upper bound for the size of non-trivial sets that have small boundary in a family of arc-transitive digraphs. We state the exact size for these sets in case of prime degree. We also give a lower bound for the ...
    • The Manhattan Product of Digraphs 

      Comellas, Francesc; Dalfó, Cristina; Fiol, Miguel Angel (Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia, 2013)
      We study the main properties of a new product of bipartite digraphs which we call Manhattan product. This product allows us to understand the subjacent product in the Manhattan street networks and can be used to built other ...