Title of article :
On arc reversal in balanced digraphs
Author/Authors :
Bogdanowicz، نويسنده , , Zbigniew R.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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
Journal title :
Discrete Mathematics