Loading...
Loading...

Go to the content (press return)

COMBGRAF - Combinatorics, Graph Theory and Applications

Total activity: 2387
Type
Research group
Type of group
UPC research group
Acronym
COMBGRAF
URL
http://combgraph.upc.edu Open in new window
Objectives
The research group has a wide range of interests including Extremal P^roblems in Combinatorics and Graph Theory, Algebraic Graph Theory, Additive Combinatorics, Graph coloring, Graph labelings and decompositions, Combinatorial Geometry, Geomteric and Combinatorial Group Theory or Complex Networks. One of the main applications is focuissed on the study and design of interconnection networks, including characteristic parameters (diameter, connectivity), communication algorithms and large social, biological and data networks.
Fill in details (researchers incharge only)
  • Abiad Monge, Aida
    (until 2011-11-30)
  • Andres Yebra, Jose Luis
    (until 2011-05-31)
  • Arteaga Blas, Daniel
    (until 2004-08-31)
  • Barajas Tomas, Javier
    (until 2007-05-04)
  • Barguilla Navarrete, Jorge
    (until 2008-09-30)
  • Cano Perez, Alberto
    (until 2014-08-31)
  • Cámara Vallejo, Marc
    (until 2012-02-12)
  • Delgado Rodriguez, Jorge
    (until 2016-03-11)
  • Diego Gutierrez, Victor
    (until 2016-11-30)
  • Garriga Valle, Ernest
    (until 2014-12-31)
  • Gomez Marti, Jose
    (until 2014-10-06)
  • González Moreno, Diego Antonio
    (until 2009-11-30)
  • Hansberg Pastor, Adriana
    (until 2013-10-16)
  • Lopez Platon, Eric
    (until 2015-12-31)
  • Martino, Armando
    (until 2008-09-30)
  • Miralles De La Asuncion, Alicia
    (until 2013-08-31)
  • Moragas Vilarnau, Jordi
    (until 2010-08-31)
  • Muntaner Batle, Francesc Antoni
    (until 2004-08-31)
  • Perarnau Llobet, Guillem
    (until 2013-10-15)
  • Rius Font, Miquel
    (until 2012-08-31)
  • Salas Piñon, Julian
    (until 2011-11-30)
  • Vena Cros, Lluís
    (until 2008-12-31)
  • Vilaltella Castanyer, Joan
    (until 2015-12-31)

Scientific and technological production

1 to 50 of 2387 results
 
  • A new labeling construction from the -product

     López, S.C.; Muntaner-Batle, F.A.; Prabu, M.
    Discrete mathematics
    Vol. 340, num. 8, p. 1903-1909
    DOI: 10.1016/j.disc.2017.03.022
    Date of publication: 2017-08-01
    Journal article
  • Completion and Decomposition of Hypergraphs by Domination Hypergraphs

     Ruiz, J.
    Departament de Matemàtiques, Universitat Politècnica de Catalunya
    Theses
  • Limited broadcast domination: upper bounds and complexity

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Luz Puertas, M.
    Encuentro Andaluz de Matemática Discreta
    Presentation's date: 2017-07-11
    Presentation of work at congresses
  • Coloración de grafos por vecindades diferentes

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.
    Encuentro Andaluz de Matemática Discreta
    Presentation's date: 2017-07-10
    Presentation of work at congresses
  • Locating domination in bipartites graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Encuentro Andaluz de Matemática Discreta
    Presentation's date: 2017-07-10
    Presentation of work at congresses
  • Distance mean-regular graphs

     Diego, V.; Fiol, M.
    Designs codes and cryptography
    Vol. 84, num. 1, p. 55-71
    DOI: 10.1007/s10623-016-0208-5
    Date of publication: 2017-07
    Journal article
  • Extremal values in graphs for metric-locating-dominating partitions

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Malta Conference in Graph Theory and Combinatorics
    p. 66
    Presentation's date: 2017-06-26
    Presentation of work at congresses
  • Characterizing identifying codes from the spectrum of a graph or digraph

     Dalfo, C.; Balbuena, C.; Martínez, B.
    Encuentro Conjunto Real Sociedad Matemática Española - Sociedad Matemática Mexicana
    p. 184
    Presentation's date: 2017-06-20
    Presentation of work at congresses
  • A note on the order of iterated line digraphs

     Dalfo, C.; Fiol, M.
    Journal of graph theory
    Vol. 85, num. 2, p. 395-399
    DOI: 10.1002/jgt.22068
    Date of publication: 2017-06
    Journal article
  • Graceful, harmonious and magic type labelings. Relations and techniques

     López, S.C.; Muntaner-Batle, F.A.
    DOI: 10.1007/978-3-319-52657-7
    Date of publication: 2017-03
    Book
    Image
  • On perfect and quasiperfect dominations in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Filomat
    Vol. 31, num. 2, p. 413-423
    DOI: 10.2298 / FIL1702413C
    Date of publication: 2017-02-27
    Journal article
  • Algorithmic problems for partially commutative groups

     Delgado, J.
    Congreso Bienal de la Real Sociedad Matemática Española
    p. 164
    Presentation's date: 2017-01-31
    Presentation of work at congresses
  • Perfect (super) Edge-Magic Crowns

     López, S.C.; Muntaner-Batle, F.A.; Prabu, M.
    Results in mathematics
    p. 1-13
    DOI: 10.1007/s00025-016-0643-7
    Date of publication: 2017-01-06
    Journal article
  • Geometry and dynamics of integrable systems

     Bolsinov, A.; Morales, J.; Tien Zung, N.
    Date of publication: 2017
    Book
    Image
  • Borsa Ferran Sunyer i Balaguer

     Delgado, J.
    Award or recognition
  • Iterated line digraphs are asymptotically dense

     Dalfo, C.
    Linear algebra and its applications
    Vol. 529, p. 391-396
    DOI: 10.1016/j.laa.2017.04.036
    Date of publication: 2017
    Journal article
  • Robustness, efficiency and recoverability in public transportation networks

     Lídia Montero; Codina, E.; Muñoz, X.; Lopez, F.
    Competitive project
  • Sequence mixed graphs  Open access

     Dalfo, C.; Fiol, M.; López, N.
    Discrete applied mathematics
    Vol. 219, p. 110-116
    DOI: 10.1016/j.dam.2016.10.030
    Date of publication: 2016-12
    Journal article
    Access to the full text
  • Commensurations and metric properties of Houghton's groups

     Burillo, J.; Cleary, S.; Martino, A.; Röver, C.
    Pacific journal of mathematics
    Vol. 285, num. 2, p. 289-301
    DOI: 10.2140/pjm.2016.285.289
    Date of publication: 2016-12-01
    Journal article
  • Fast calculation of entropy with Zhang's estimator

     Lozano, A.; Casas, B.; Bentz, C.; Ferrer-i-Cancho, R.
    Date of publication: 2016-12-01
    Book chapter
    Image
  • Equivalent characterizations of the spectra of graphs and some applications

     Diego, V.; Fàbrega, J.; Fiol, M.
    International Workshop Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    p. 15
    Presentation's date: 2016-12-01
    Presentation of work at congresses
  • An improved Moore bound for mixed graphs

     Dalfo, C.; Fiol, M.; López, N.
    International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra
    p. 12-13
    Presentation's date: 2016-11-29
    Presentation of work at congresses
  • Locating-dominating partitions in graphs

     Pelayo, I. M.; Hernando, M.; Mora, M.
    Latin American Workshop on Cliques in Graphs
    p. 26 (42)
    Presentation's date: 2016-11-10
    Presentation of work at congresses
  • On the spectra of Markov matrices for weighted Sierpinski graphs

     Comellas, F.; Xie, P.; Zhang, Z.
    Bordeaux Graph Workshop
    p. 89-90
    Presentation's date: 2016-11-09
    Presentation of work at congresses
  • Limited broadcast domination

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Bordeaux Graph Workshop
    p. 64-65
    Presentation's date: 2016-11-08
    Presentation of work at congresses
  • Algorithmic recognition of infinite cyclic extensions

     Cavallo, B.; Delgado, J.; Kahrobaei, D.; Ventura, E.
    Journal of pure and applied algebra
    Vol. 221, num. 9, p. 2157-2179
    DOI: 10.1016/j.jpaa.2016.10.008
    Date of publication: 2016-10-25
    Journal article
  • Image
  • Layer structure of De Bruijn and Kautz digraphs: an application to deflection routing

     Fàbrega, J.; Martí-Farré, J.; Muñoz, X.
    Electronic notes in discrete mathematics
    Vol. 54, p. 157-162
    DOI: 10.1016/j.endm.2016.09.028
    Date of publication: 2016-10-17
    Journal article
  • Correlation among runners and some results on the lonely runner conjecture  Open access

     Perarnau, G.; Serra, O.
    Electronic journal of combinatorics
    Vol. 23, num. 1, p. 1-22
    Date of publication: 2016-10-03
    Journal article
  • Perspectivas en combinatoria  Open access

     Noy, M.; Serra, O.
    La Gaceta de la Real Sociedad Matemática Española
    Vol. 19, num. 1, p. 169-189
    Date of publication: 2016-10-03
    Journal article
  • Rainbow perfect matchings in r-partite graph structures

     Cano, M.; Perarnau, G.; Serra, O.
    Electronic notes in discrete mathematics
    Vol. 54, p. 193-198
    DOI: 10.1016/j.endm.2016.09.034
    Date of publication: 2016-10-03
    Journal article
  • Some spectral and quasi-spectral characterizations of distance-regular graphs

     Abiad, A.; Van Dam, E.; Fiol, M.
    Journal of combinatorial theory. Series A
    Vol. 143, p. 1-18
    DOI: 10.1016/j.jcta.2016.04.004
    Date of publication: 2016-10-01
    Journal article
  • The conjugacy problem in extensions of Thompson's group F

     Burillo, J.; Matucci, Francesco; Ventura, E.
    Israel journal of mathematics
    Vol. 216, num. 1, p. 15-59
    DOI: 10.1007/s11856-016-1403-9
    Date of publication: 2016-10-01
    Journal article
  • Confección y gestión automática de exámenes tipo test

     Cañadas, J.C.; Diego, J.; Pelayo, I. M.
    Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas
    p. 1-12
    Presentation's date: 2016-09-21
    Presentation of work at congresses
  • General bounds on limited broadcast domination  Open access

     Hernando, M.; Mora, M.; Pelayo, I. M.; Luz Puertas, M.; Cáceres, José
    Date: 2016-09-19
    Report
    Access to the full text
  • Representing subgroups of [free-abelian]-by-free groups and their intersections

     Delgado, J.; Ventura, E.
    Encuentro en Teoría de Grupos
    p. 1-
    Presentation's date: 2016-09-09
    Presentation of work at congresses
  • On the relation between graph distance and Euclidean distance in random geometric graphs

     Diaz, J.; Dieter, M.; Perarnau-Llobet, G.; Pérez-Giménez, X.
    Advances in applied probability
    Vol. 48, num. 3, p. 848-864
    DOI: 10.1017/apr.2016.31
    Date of publication: 2016-09-01
    Journal article
  • Genera Esfera: Interacting with a trackball mapped onto a sphere to explore generative visual worlds

     Barriere, E.; Carreras, A.
    Annual Bridges Conference. Mathematics, Music, Art, Architecture, Education, Culture
    p. 247-254
    Presentation's date: 2016-08-10
    Presentation of work at congresses
  • The normalized Laplacian spectrum of subdivisions of a graph

     Xie, P.; Zhang, Z.; Comellas, F.
    Applied mathematics and computation
    Vol. 286, p. 250-256
    DOI: 10.1016/j.amc.2016.04.033
    Date of publication: 2016-08-05
    Journal article
  • Locating partitions in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.
    European Congress of Mathematics
    p. 74
    Presentation's date: 2016-07-21
    Presentation of work at congresses
  • On quotient digraphs and voltage digraphs

     Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
    Distance in graphs 2016. A conference to celebrate the life and work of Mirka Miller
    Presentation's date: 2016-07-20
    Presentation of work at congresses
  • On voltage digraphs and line digraphs

     Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
    Distance in graphs 2016. A conference to celebrate the life and work of Mirka Miller
    Presentation's date: 2016-07-20
    Presentation of work at congresses
  • On the order of iterated line digraphs

     Dalfo, C.; Fiol, M.
    International Workshop on Optimal Network Topologies
    p. 20
    Presentation's date: 2016-07-14
    Presentation of work at congresses
  • Equivalent characterisations of the spectra of graphs and some applications

     Fiol, M.; Fàbrega, J.; Diego , V.
    International Workshop on Optimal Network Topologies
    p. 15
    Presentation's date: 2016-07-13
    Presentation of work at congresses
  • On the normalized Laplacian spectra of iterated triangulations of graphs

     Comellas, F.
    International Workshop on Optimal Network Topologies
    p. 11-12
    Presentation's date: 2016-07-11
    Presentation of work at congresses
  • Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing

     Fàbrega, J.; Martí-Farré, J.; Muñoz, X.
    Discrete Mathematics Days
    p. 38-39
    Presentation's date: 2016-07-08
    Presentation of work at congresses
  • Plan inicial, progresos explícitos y evaluación de una trama de feedforwarding sobre campus virtual en una asignatura de matemáticas

     Fabregat, J.; Pelayo, I. M.
    Congreso Nacional de Innovación Educativa y Docencia en Red
    p. 1-13
    DOI: 10.4995/INRED2016.2016
    Presentation's date: 2016-07-07
    Presentation of work at congresses
  • (DI)graphs products, labelings and related results

     López, S.C.
    International Workshop on Graph Labeling
    Presentation's date: 2016-07-07
    Presentation of work at congresses
  • A geometric approach to dense Cayley digraphs of finite Abelian groups

     Aguilo, F.; Fiol, M.; Perez, S.
    Discrete Mathematics Days
    p. 277-282
    DOI: 10.1016/j.endm.2016.09.048
    Presentation's date: 2016-07-06
    Presentation of work at congresses