26 research outputs found

    Monochromatic Clique Decompositions of Graphs

    Get PDF
    Let GG be a graph whose edges are coloured with kk colours, and H=(H1,…,Hk)\mathcal H=(H_1,\dots , H_k) be a kk-tuple of graphs. A monochromatic H\mathcal H-decomposition of GG is a partition of the edge set of GG such that each part is either a single edge or forms a monochromatic copy of HiH_i in colour ii, for some 1≤i≤k1\le i\le k. Let ϕk(n,H)\phi_{k}(n,\mathcal H) be the smallest number ϕ\phi, such that, for every order-nn graph and every kk-edge-colouring, there is a monochromatic H\mathcal H-decomposition with at most ϕ\phi elements. Extending the previous results of Liu and Sousa ["Monochromatic KrK_r-decompositions of graphs", Journal of Graph Theory}, 76:89--100, 2014], we solve this problem when each graph in H\mathcal H is a clique and n≥n0(H)n\ge n_0(\mathcal H) is sufficiently large.Comment: 14 pages; to appear in J Graph Theor

    Monitoring GRID resources: JMX in action

    No full text
    This paper summarizes research on monitoring GRID resources, which resulted in the implementation of the JIMS system. It contains an overview of the most important architectural and software concepts that make the constructed system flexible and user-friendly. The paper evaluates JMX and Web Service technologies as foundations for implementing monitoring systems. Particular attention has been paid to system adaptability, autoconfiguration and interoperability

    Heuristics on lattice basis reduction in practice

    No full text
    corecore