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
Link To Document :
بازگشت