• Title of article

    The Positive Lightness of Digraphs, Embeddable in a Surface, without 4-Cycles

  • Author/Authors

    Andres، نويسنده , , Stephan Dominique Andres، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    4
  • From page
    119
  • To page
    122
  • Abstract
    The positive lightness of a digraph is the minimum arc value, where the value of an arc is the maximum of the in-degrees of its terminal vertices. We determine upper bounds for the positive lightness of digraphs with nonzero minimum in-degree and a given girth k ⩾ 5 which can be embedded in a surface S. These bounds are tight for surfaces of nonnegative Euler characteristics. We further obtain bounds for classes of graphs where 3-cycles are permitted.
  • Keywords
    positive lightness , digraphs , girth , Lightness , planar digraph , torus , Klein bottle , 4-Cycle , projective plane
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454102