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