20,744 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

    Exponential Distributions in a Mechanical Model for Earthquakes

    Full text link
    We study statistical distributions in a mechanical model for an earthquake fault introduced by Burridge and Knopoff [R. Burridge and L. Knopoff, {\sl Bull. Seismol. Soc. Am.} {\bf 57}, 341 (1967)]. Our investigations on the size (moment), time duration and number of blocks involved in an event show that exponential distributions are found in a given range of the paramenter space. This occurs when the two kinds of springs present in the model have the same, or approximately the same, value for the elastic constants. Exponential distributions have also been seen recently in an experimental system to model earthquake-like dynamics [M. A. Rubio and J. Galeano, {\sl Phys. Rev. E} {\bf 50}, 1000 (1994)].Comment: 11 pages, uuencoded (submitted to Phys. Rev. E

    A simple deterministic self-organized critical system

    Full text link
    We introduce a new continuous cellular automaton that presents self-organized criticality. It is one-dimensional, totally deterministic, without any kind of embedded randomness, not even in the initial conditions. This system is in the same universality class as the Oslo rice pile system, boundary driven interface depinning and the train model for earthquakes. Although the system is chaotic, in the thermodynamic limit chaos occurs only in a microscopic level.Comment: System slightly modified. New results on Liapunov exponents. Submitted for publication (8 pages

    Site-dependent hydrogenation on graphdiyne

    Full text link
    Graphene is one of the most important materials in science today due to its unique and remarkable electronic, thermal and mechanical properties. However in its pristine state, graphene is a gapless semiconductor, what limits its use in transistor electronics. In part due to the revolution created by graphene in materials science, there is a renewed interest in other possible graphene-like two-dimensional structures. Examples of these structures are graphynes and graphdiynes, which are two-dimensional structures, composed of carbon atoms in sp2 and sp-hybridized states. Graphdiynes (benzenoid rings connecting two acetylenic groups) were recently synthesized and some of them are intrinsically nonzero gap systems. These systems can be easily hydrogenated and the relative level of hydrogenation can be used to tune the band gap values. We have investigated, using fully reactive molecular dynamics (ReaxFF), the structural and dynamics aspects of the hydrogenation mechanisms of graphdiyne membranes. Our results showed that the hydrogen bindings have different atom incorporation rates and that the hydrogenation patterns change in time in a very complex way. The formation of correlated domains reported to hydrogenated graphene is no longer observed in graphdiyne cases.Comment: Submitted to Carbo
    • …
    corecore