Browsing by Author "7055a996-e078-4e4b-83db-90caa6525b47"

Now showing items 1-4 of 4

    • A new class of graphs that satisfies the Chen-Chvátal conjecture 
      Aboulker, P.; Matamala Vásquez, Martín; Rochet, P.; Zamora, J. (Wiley, 2018)
      A well-known combinatorial theorem says that a set of n non-collinear points in the plane determines at least n distinct lines. Chen and Chvatal conjectured that this theorem extends to metric spaces, with an appropriated ...
    • Graphs admitting antimagic labeling for arbitrary sets of positive integers 
      Matamala Vásquez, Martín; Zamora, José (Elsevier, 2017)
      A connected graph G=(V,E) with m edges is called universal antimagic if for each set B of m positive integers there is an bijective function f:E→B such that the function f˜:V→N defined at each vertex v as the sum of all ...
    • Graphs admitting antimagic labeling for arbitrary sets of positive numbers 
      Matamala Vásquez, Martín; Zamora, José (Elsevier, 2020)
      Hartsfield and Ringel in 1990 conjectured that any connected graph with q >= 2 edges has an edge labeling f with labels in the set {1,..., q}, such that for every two distinct vertices u and v, f(u) not equal= f(v), where ...
    • Lines in bipartite graphs and in 2-metric spaces 
      Matamala Vásquez, Martín; Zamora, José (Wiley, 2020)
      The line generated by two distinct points, x and y, in a finite metric space M=(V,d), is the set of points given by {z is an element of V:d(x,y)=|d(x,z)+d(z,y)|ord(x,y)=|d(x,z)-d(z,y)|}. It is denoted by xy over bar M. A ...