Now showing items 1-20 of 62

  • Antimagic labelings of caterpillars 

    Lozano Bojados, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos (2019-04-15)
    Article
    Restricted access - publisher's policy
    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 ...
  • Boundary-type sets and product operators in graphs 

    Cáceres, Jose; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas González, María Luz (2010)
    Conference lecture
    Open Access
  • Coloración de grafos por vecindades diferentes. 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Alcom, Liliana; Gutierrez, Marisa (2017-07-07)
    Part of book or chapter of book
    Restricted access - publisher's policy
    En este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas ...
  • Completion and decomposition of hypergraphs into dominating sets of graphs 

    Martí Farré, Jaume; Mora Giné, Mercè; Ruiz Muñoz, José Luis (2015-11)
    Article
    Open Access
    The collection of the vertex dominating sets of a graph defines a hypergraph on the set of vertices of the graph. However, there are hypergraphs H that are not the collection of the vertex dominating sets of any graph. ...
  • Distance 2-domination in prisms of graphs 

    Hurtado Díaz, Fernando Alfredo; Mora Giné, Mercè; Rivera Campo, Eduardo; Zuazua Vega, Rita Esther (2017-01-01)
    Article
    Open Access
    A set of vertices D of a graph G is a distance 2-dominating set of G if the distance between each vertex u ¿ ( V ( G ) - D ) and D is at most two. Let ¿ 2 ( G ) denote the size of a smallest distance 2 -dominating set of ...
  • Dominating 2- broadcast in graphs: complexity, bounds and extremal graphs 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Cáceres, José; Puertas, M. Luz (2017-10-16)
    External research report
    Open Access
    Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating 2-broadcasts along with the ...
  • Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs 

    Cáceres, José; Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas González, María Luz (2018-04-20)
    Article
    Open Access
    Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating 2-broadcasts along with the ...
  • Elaboració d’un pla de tutories per a la FIB 

    Mora Giné, Mercè; Castell Ariño, Núria; Fernández Ruzafa, José; Herrero Zaragoza, José Ramón; Sánchez Carracedo, Fermín; Martínez Parra, Conrado; Nonell i Torrent, Ramon; Raventós Pagès, Ruth; Rius Carrasco, Roser (Universitat Politècnica de Catalunya. Institut de Ciències de l'Educació, 2013-02-08)
    Conference report / Conference lecture
    Open Access
    La majoria d'estudiants que accedeixen a la universitat, i en concret a la FIB, no són conscients del que comporta cursar una carrera universitària. Els estudis universitaris requereixen molta dedicació. Sovint els ...
  • Extremal graph theory for metric dimension and diameter 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Seara Ojea, Carlos; Wood, David (2010-02-22)
    Article
    Open Access
    A set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. Let ...
  • Extremal graph theory for metric dimension and diameter 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, David (2010)
    Article
    Open Access
  • Fitting a two-joint orthogonal chain to a point set 

    Díaz-Báñez, José Miguel; López, Mario A.; Mora Giné, Mercè; Seara Ojea, Carlos; Ventura, Inmaculada (2011-04)
    Article
    Open Access
    We study the problem of fitting a two-joint orthogonal polygonal chain to a set S of n points in the plane, where the objective function is to minimize the maximum orthogonal distance from S to the chain. We show that this ...
  • General bounds on limited broadcast domination 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Cáceres, José; Puertas, M. Luz (Chapman & Hall/CRC, 2018-10-26)
    Article
    Open Access
    Dominating broadcasting is a domination-type structure that models a transmission antenna network. In this paper, we study a limited version of this structure, that was proposed as a common framework for both broadcast and ...
  • General bounds on limited broadcast domination 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, Maria Luz; Cáceres, José (2016-09-19)
    External research report
    Open Access
    Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded by a constant k . The minimum cost of such a dominating broadcast is the k -broadcast dominating ...
  • General properties of c-circulant digraphs 

    Mora Giné, Mercè; Serra Albó, Oriol; Fiol Mora, Miquel Àngel (1988)
    Article
    Open Access
    A digraph is said to be a c-circulant if its adjacency matrix is c-circulant. This paper deals with general properties of this family of digraphs, as isomorphisms, regularity, strong connectivity, diameter and the relation ...
  • Geometric tree graphs of points in convex position 

    Hernando Martín, María del Carmen; Hurtado Díaz, Fernando Alfredo; Márquez Pérez, Alberto; Mora Giné, Mercè; Noy Serrano, Marcos (1997)
    Article
    Open Access
    Given a set $P$ of points in the plane, the geometric tree graph of $P$ is defined as the graph $T(P)$ whose vertices are non-crossing rectilinear spanning trees of $P$, and where two trees $T_1$ and $T_2$ are adjacent ...
  • Global location-domination in graphs 

    Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel (2013-12-03)
    External research report
    Open Access
    A dominating set S of a graph G is called locating-dominating, LD-setfor short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality ...
  • Independent [1,2]-number versus independent domination number 

    Aleid, Sahar A.; Mora Giné, Mercè; Puertas González, María Luz (2017-01-01)
    Article
    Open Access
    A [1, 2]-set S in a graph G is a vertex subset such that every vertex not in S has at least one and at most two neighbors in it. If the additional requirement that the set be independent is added, the existence of ...
  • Las habilidades sociales del docente universitario: una formación hacia la competencia interpersonal 

    Gómez Soberón, José Manuel Vicente; Berbegal Mirabent, Jasmina; Cañabate Carmona, Antonio; Farrerons Vidal, Óscar; Huerta Carrillo, María; Montero Mercadé, Lídia; Mora Giné, Mercè; Santos Boada, Germán; Torre Martínez, María del Rocío de la; Corral Manuel de Villena, Ignacio de (Congrés Internacional de Docència Universitària i Innovació (CIDUI), 2014)
    Conference lecture
    Open Access
    Desde el ICE de la UPC se ha planteado una nueva formación dirigida a todo el profesorado basada en la adquisición de competencias docentes. Uno de los módulos de formación puesto en marcha trabaja la adquisición de la ...
  • Las habilidades sociales del docente universitario: una formación hacia la competencia interpersonal 

    Gómez Soberón, José Manuel Vicente; Berbegal-Mirabent, Jasmina; Cañabate Carmona, Antonio; Farrerons Vidal, Óscar; Montero Mercadé, Lídia; Mora Giné, Mercè; Santos Boada, Germán; Torre Martínez, María del Rocío de la; Del Corral, Ignacio; Huerta Carrillo, María (2014-07-14)
    Article
    Open Access
    Desde el ICE de la UPC se ha planteado una nueva formación dirigida a todo el profesorado basada en la adquisición de competencias docentes. Uno de los módulos de formación puesto en marcha trabaja la adquisición de la ...
  • Las habilidades sociales del docente universitario: una formación hacia la competencia interpersonal 

    Gómez Soberón, José Manuel Vicente; Berbegal Mirabent, Jasmina; Farrerons Vidal, Óscar; Cañabate Carmona, Antonio; Huerta Carrillo, María; Montero Mercadé, Lídia; Mora Giné, Mercè; Santos Boada, Germán; Torre Martínez, María del Rocío de la; Corral Manuel de Villena, Ignacio de (Congrés Internacional de Docència Universitària i Innovació (CIDUI), 2014-02-05)
    Part of book or chapter of book
    Open Access