Unilaterally connected large digraphs and generalized cycles

Authors

  • José Gómez,

    1. Dpt. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, c/ Jordi Girona 1-3, Mod. C3—Campus Nord, 08034 Barcelona, Spain
    Search for more papers by this author
  • Eduardo A. Canale,

    Corresponding author
    1. Dpt. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, c/ Jordi Girona 1-3, Mod. C3—Campus Nord, 08034 Barcelona, Spain
    • Dpt. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, c/ Jordi Girona 1-3, Mod. C3—Campus Nord, 08034 Barcelona, Spain
    Search for more papers by this author
  • Xavier Muñoz

    1. Dpt. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, c/ Jordi Girona 1-3, Mod. C3—Campus Nord, 08034 Barcelona, Spain
    Search for more papers by this author

Abstract

Lower and upper bounds on the order of digraphs and generalized p-cycles with a specified maximum degree and unilateral diameter are given for generic values of the parameters. Infinite families of digraphs attaining the bounds asymptotically or even exactly are presented. In particular, optimal results are proved for bipartite digraphs (p = 2) and digraphs with unilateral diameter 3. © 2003 Wiley Periodicals, Inc.

Ancillary