Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Homogeneous factorisations of graph products
    Giudici, Michael ...
    A homogeneous factorisation of a digraph ▫$\Gamma$▫ consists of a partition ▫${\mathscr{P}} = \{P_1,...,P_k\}$▫ of the arc set ▫$A\Gamma$▫ and two vertex-transitive subgroups ▫$M \le G \le ... {\mathrm{Aut}}(\Gamma)$▫ such that ▫$M$▫ fixes each ▫$P_i$▫ setwise while ▫$G$▫ leaves ▫$\mathscr{P}$▫ invariant and permutes its parts transitively. Given two graphs ▫$\Gamma_1$▫ and ▫$\Gamma_2$▫ we consider several ways of taking a product of ▫$\Gamma_1$▫ and ▫$\Gamma_2$▫ to form a larger graph, namely the direct product, cartesian product and lexicographic product. We provide many constructions which enable us to lift homogeneous factorisations or certain arc partitions of ▫$\Gamma_1$▫ and ▫$\Gamma_2$▫, to homogeneous factorisations of the various products.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 308, iss. 16, 2008, str. 3652-3667)
    Type of material - article, component part
    Publish date - 2008
    Language - english
    COBISS.SI-ID - 15021145

source: Discrete mathematics. - ISSN 0012-365X (Vol. 308, iss. 16, 2008, str. 3652-3667)
loading ...
loading ...
loading ...