Title of article :
On transitive decompositions of disconnected graphs
Author/Authors :
Pearce، نويسنده , , Geoffrey، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We investigate transitive decompositions of disconnected graphs, and show that these behave very differently from a related class of algebraic graph decompositions, known as homogeneous factorisations. We conclude that although the study of homogeneous factorisations admits a natural reduction to those cases where the graph is connected, the study of transitive decompositions does not.
Keywords :
disconnected graph , Homogeneous factorisation , Transitive decomposition
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics