Enviaments recents

  • Antimagic labelings of caterpillars 

    Lozano Bojados, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos (2019-04-15)
    Article
    Accés restringit per política de l'editorial
    A k-antimagic labeling of a graph G is an injection from E(G) to {1,2, ..., |E(G)|+k} such that all vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of the labels assigned to edges incident ...
  • A note on flips in diagonal rectangulations 

    Cardinal, Jean; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio (Chapman & Hall/CRC, 2018-11-09)
    Article
    Accés obert
    Rectangulations are partitions of a square into axis-aligned rectangles. A number of results provide bijections between combinatorial equivalence classes of rectangulations and families of pattern-avoiding permutations. ...
  • On the complexity of barrier resilience for fat regions and bounded ply 

    Korman, Matias; Löffler, Maarten; Silveira, Rodrigo Ignacio; Strash, Darren (2018-06)
    Article
    Accés restringit per política de l'editorial
    In the barrier resilience problem (introduced by Kumar et al., Wireless Networks 2007), we are given a collection of regions of the plane, acting as obstacles, and we would like to remove the minimum number of regions so ...
  • Colored ray configurations 

    Fabila Monroy, Ruy; Garcia Olaverri, Alfredo Martin; Hurtado Díaz, Fernando Alfredo; Jaume, Rafel; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Urrutia Galicia, Jorge (2018-05)
    Article
    Accés restringit per política de l'editorial
    We study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays are required to be pairwise disjoint. We ...
  • New results on production matrices for geometric graphs 

    Esteban Pascual, Guillermo; Huemer, Clemens; Silveira, Rodrigo Ignacio (2018-07-01)
    Article
    Accés restringit per política de l'editorial
    We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of such objects. For instance, a formula for the number of ...

Mostra'n més