Title of article :
On arc reversal in balanced digraphs
Author/Authors :
Bogdanowicz، نويسنده , , Zbigniew R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
2
From page :
435
To page :
436
Abstract :
In this note we consider closed walks, which are cycles that are not necessarily elementary. We prove that any arc reversal in a balanced multidigraph without loops decreases the number of closed walks. This also proves that arc reversal in a simple balanced digraph decreases the number of closed walks.
Keywords :
?d?m’s conjecture , Balanced digraph , arc reversal , Multidigraph , Closed walk
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599585
Link To Document :
بازگشت