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