Title of article :
On transitive decompositions of disconnected graphs
Author/Authors :
Pearce، نويسنده , , Geoffrey، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
3774
To page :
3778
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
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598874
Link To Document :
بازگشت