Carregant...
Carregant...

Vés al contingut (premeu Retorn)

COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Total activitats: 2387
Tipus
Grup de recerca
Tipus de grup
Grup de recerca UPC
Acrònim
COMBGRAF
URL
http://combgraph.upc.edu Obrir en finestra nova
Objectius
L'objectiu principal de la línia de recerca és l'aplicació de la teoria de grafs i les estructures combinatòries en general al disseny i l?anàlisi de xarxes d'interconnexió. En aquest objectiu hi conflueixen tècniques de teoria de grafs, combinatòria algebraica i enumerativa, optimització combinatòria, algorísmica, estructures aleatòries i geometria discreta. Els temes bàsics de treball són el disseny de topologies per a xarxes d'interconnexió, l'estudi de la seva fiabilitat i vulnerabilitat, algorismes d'encaminament i de difusió de la informació en xarxes, anàlisi de xarxes simètriques i esquemes d'emmagatzemament de dades en arquitectures paral·leles i sistemes informàtics distribuïts.
Completa aquestes dades (només responsables)
  • Abiad Monge, Aida
    (fins 2011-11-30)
  • Andres Yebra, Jose Luis
    (fins 2011-05-31)
  • Arteaga Blas, Daniel
    (fins 2004-08-31)
  • Barajas Tomas, Javier
    (fins 2007-05-04)
  • Barguilla Navarrete, Jorge
    (fins 2008-09-30)
  • Cano Perez, Alberto
    (fins 2014-08-31)
  • Cámara Vallejo, Marc
    (fins 2012-02-12)
  • Delgado Rodriguez, Jorge
    (fins 2016-03-11)
  • Diego Gutierrez, Victor
    (fins 2016-11-30)
  • Garriga Valle, Ernest
    (fins 2014-12-31)
  • Gomez Marti, Jose
    (fins 2014-10-06)
  • González Moreno, Diego Antonio
    (fins 2009-11-30)
  • Hansberg Pastor, Adriana
    (fins 2013-10-16)
  • Lopez Platon, Eric
    (fins 2015-12-31)
  • Martino, Armando
    (fins 2008-09-30)
  • Miralles De La Asuncion, Alicia
    (fins 2013-08-31)
  • Moragas Vilarnau, Jordi
    (fins 2010-08-31)
  • Muntaner Batle, Francesc Antoni
    (fins 2004-08-31)
  • Perarnau Llobet, Guillem
    (fins 2013-10-15)
  • Rius Font, Miquel
    (fins 2012-08-31)
  • Salas Piñon, Julian
    (fins 2011-11-30)
  • Vena Cros, Lluís
    (fins 2008-12-31)
  • Vilaltella Castanyer, Joan
    (fins 2015-12-31)

Producció científica

1 a 50 de 2387 resultats
 
  • 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
    Data de publicació: 2017-08-01
    Article en revista
  • Completion and Decomposition of Hypergraphs by Domination Hypergraphs

     Ruiz, J.
    Departament de Matemàtiques, Universitat Politècnica de Catalunya
    Tesi doctoral
  • 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
    Data de presentació: 2017-07-11
    Presentació treball a congrés
  • Coloración de grafos por vecindades diferentes

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2017-07-10
    Presentació treball a congrés
  • Locating domination in bipartites graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2017-07-10
    Presentació treball a congrés
  • 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
    Data de publicació: 2017-07
    Article en revista
  • 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
    Data de presentació: 2017-06-26
    Presentació treball a congrés
  • 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
    Data de presentació: 2017-06-20
    Presentació treball a congrés
  • 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
    Data de publicació: 2017-06
    Article en revista
  • 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
    Data de publicació: 2017-03
    Llibre
    Imatge
  • 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
    Data de publicació: 2017-02-27
    Article en revista
  • Algorithmic problems for partially commutative groups

     Delgado, J.
    Congreso Bienal de la Real Sociedad Matemática Española
    p. 164
    Data de presentació: 2017-01-31
    Presentació treball a congrés
  • 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
    Data de publicació: 2017-01-06
    Article en revista
  • Geometry and dynamics of integrable systems

     Bolsinov, A.; Morales, J.; Tien Zung, N.
    Data de publicació: 2017
    Llibre
    Imatge
  • Borsa Ferran Sunyer i Balaguer

     Delgado, J.
    Premi o reconeixement
  • 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
    Data de publicació: 2017
    Article en revista
  • From subKautz digraphs to cyclic Kautz digraphs

     Dalfo, C.
    Data: 2017
    Document cientificotècnic
  • Robustez,eficiencia y recuperación de sistemas de transporte público

     Lídia Montero; Codina, E.; Muñoz, X.; Lopez, F.
    Projecte R+D+I competitiu
  • Sequence mixed graphs  Accés obert

     Dalfo, C.; Fiol, M.; López, N.
    Discrete applied mathematics
    Vol. 219, p. 110-116
    DOI: 10.1016/j.dam.2016.10.030
    Data de publicació: 2016-12
    Article en revista
    Accés al text complet
  • 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
    Data de publicació: 2016-12-01
    Article en revista
  • Fast calculation of entropy with Zhang's estimator

     Lozano, A.; Casas, B.; Bentz, C.; Ferrer-i-Cancho, R.
    Data de publicació: 2016-12-01
    Capítol de llibre
    Imatge
  • 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
    Data de presentació: 2016-12-01
    Presentació treball a congrés
  • 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
    Data de presentació: 2016-11-29
    Presentació treball a congrés
  • Locating-dominating partitions in graphs

     Pelayo, I. M.; Hernando, M.; Mora, M.
    Latin American Workshop on Cliques in Graphs
    p. 26 (42)
    Data de presentació: 2016-11-10
    Presentació treball a congrés
  • On the spectra of Markov matrices for weighted Sierpinski graphs

     Comellas, F.; Xie, P.; Zhang, Z.
    Bordeaux Graph Workshop
    p. 89-90
    Data de presentació: 2016-11-09
    Presentació treball a congrés
  • Limited broadcast domination

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Bordeaux Graph Workshop
    p. 64-65
    Data de presentació: 2016-11-08
    Presentació treball a congrés
  • 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
    Data de publicació: 2016-10-25
    Article en revista
  • Extended abstracts spring 2014: Hamiltonian systems and celestial mechanics, virus dynamics and evolution

    DOI: 10.1007/978-3-319-22129-8
    Data de publicació: 2016-10-20
    Llibre
    Imatge
  • 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
    Data de publicació: 2016-10-17
    Article en revista
  • Correlation among runners and some results on the lonely runner conjecture  Accés obert

     Perarnau, G.; Serra, O.
    Electronic journal of combinatorics
    Vol. 23, num. 1, p. 1-22
    Data de publicació: 2016-10-03
    Article en revista
  • Perspectivas en combinatoria  Accés obert

     Noy, M.; Serra, O.
    La Gaceta de la Real Sociedad Matemática Española
    Vol. 19, num. 1, p. 169-189
    Data de publicació: 2016-10-03
    Article en revista
  • 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
    Data de publicació: 2016-10-03
    Article en revista
  • 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
    Data de publicació: 2016-10-01
    Article en revista
  • 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
    Data de publicació: 2016-10-01
    Article en revista
  • 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
    Data de presentació: 2016-09-21
    Presentació treball a congrés
  • General bounds on limited broadcast domination  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.; Luz Puertas, M.; Cáceres, José
    Data: 2016-09-19
    Document cientificotècnic
    Accés al text complet
  • Representing subgroups of [free-abelian]-by-free groups and their intersections

     Delgado, J.; Ventura, E.
    Encuentro en Teoría de Grupos
    p. 1-
    Data de presentació: 2016-09-09
    Presentació treball a congrés
  • 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
    Data de publicació: 2016-09-01
    Article en revista
  • 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
    Data de presentació: 2016-08-10
    Presentació treball a congrés
  • 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
    Data de publicació: 2016-08-05
    Article en revista
  • Locating partitions in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.
    European Congress of Mathematics
    p. 74
    Data de presentació: 2016-07-21
    Presentació treball a congrés
  • 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
    Data de presentació: 2016-07-20
    Presentació treball a congrés
  • 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
    Data de presentació: 2016-07-20
    Presentació treball a congrés
  • On the order of iterated line digraphs

     Dalfo, C.; Fiol, M.
    International Workshop on Optimal Network Topologies
    p. 20
    Data de presentació: 2016-07-14
    Presentació treball a congrés
  • 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
    Data de presentació: 2016-07-13
    Presentació treball a congrés
  • On the normalized Laplacian spectra of iterated triangulations of graphs

     Comellas, F.
    International Workshop on Optimal Network Topologies
    p. 11-12
    Data de presentació: 2016-07-11
    Presentació treball a congrés
  • Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing

     Fàbrega, J.; Martí-Farré, J.; Muñoz, X.
    Jornadas de Matemática Discreta y Algorítmica
    p. 38-39
    Data de presentació: 2016-07-08
    Presentació treball a congrés
  • 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
    Data de presentació: 2016-07-07
    Presentació treball a congrés
  • (DI)graphs products, labelings and related results

     López, S.C.
    International Workshop on Graph Labeling
    Data de presentació: 2016-07-07
    Presentació treball a congrés
  • A geometric approach to dense Cayley digraphs of finite Abelian groups

     Aguilo, F.; Fiol, M.; Perez, S.
    Jornadas de Matemática Discreta y Algorítmica
    p. 277-282
    DOI: 10.1016/j.endm.2016.09.048
    Data de presentació: 2016-07-06
    Presentació treball a congrés