Title of article :
On extremal weighted digraphs with no heavy paths
Author/Authors :
Li، نويسنده , , Binlong and Zhang، نويسنده , , Shenggui، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
1640
To page :
1644
Abstract :
Bollobلs and Scott proved that if the weighted outdegree of every vertex of an edge-weighted digraph is at least 1, then the digraph contains a (directed) path of weight at least 1. In this note we characterize the extremal weighted digraphs with no heavy paths. Our result extends a corresponding theorem of Bondy and Fan on weighted graphs. We also give examples to show that a result of Bondy and Fan on the existence of heavy paths connecting two given vertices in a 2-connected weighted graph does not extend to 2-connected weighted digraphs.
Keywords :
Weighted digraphs , Heavy paths , Extremal graphs
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1598291
Link To Document :
بازگشت