7,582 research outputs found

    On global location-domination in graphs

    Full text link
    A dominating set SS of a graph GG is called locating-dominating, LD-set for short, if every vertex vv not in SS is uniquely determined by the set of neighbors of vv belonging to SS. Locating-dominating sets of minimum cardinality are called LDLD-codes and the cardinality of an LD-code is the location-domination number λ(G)\lambda(G). An LD-set SS of a graph GG is global if it is an LD-set of both GG and its complement G\overline{G}. The global location-domination number λg(G)\lambda_g(G) is the minimum cardinality of a global LD-set of GG. In this work, we give some relations between locating-dominating sets and the location-domination number in a graph and its complement.Comment: 15 pages: 2 tables; 8 figures; 20 reference

    Moduli spaces of toric manifolds

    Get PDF
    We construct a distance on the moduli space of symplectic toric manifolds of dimension four. Then we study some basic topological properties of this space, in particular, path-connectedness, compactness, and completeness. The construction of the distance is related to the Duistermaat-Heckman measure and the Hausdorff metric. While the moduli space, its topology and metric, may be constructed in any dimension, the tools we use in the proofs are four-dimensional, and hence so is our main result.Comment: To appear in Geometriae Dedicata, minor changes to previous version, 19 pages, 6 figure
    corecore