Carregant...
Carregant...

Vés al contingut (premeu Retorn)

COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Total activitats: 2419
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)
  • Cámara Vallejo, Marc
    (fins 2012-02-12)
  • Cano Perez, Alberto
    (fins 2014-08-31)
  • Dalfo Simo, Cristina
    (fins 2017-12-31)
  • 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 2419 resultats
 
  • Characterizing an identifying code from the spectrum of a graph or digraph

     Balbuena, C.; Dalfo, C.; Martínez, B.
    Workshop on Graph Spectra, Combinatorics and Optimization
    p. 38-39
    Data de presentació: 2018-01-27
    Presentació treball a congrés
  • Identifying codes in digraphs

     Balbuena, C.; Dalfo, C.; Martínez, B.
    Workshop on Graph Spectra, Combinatorics and Optimization
    p. 56
    Data de presentació: 2018-01-27
    Presentació treball a congrés
  • The spectra of lifted graphs and digraphs

     Dalfo, C.; Fiol, M.; Siran, J.
    Workshop on Graph Spectra, Combinatorics and Optimization
    p. 90
    Data de presentació: 2018-01-26
    Presentació treball a congrés
  • Metric-locating-dominating partitions in graphs  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data: 2017-11-03
    Document cientificotècnic
    Accés al text complet
  • Locating domination in bipartite graphs and their complements  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data: 2017-11-03
    Document cientificotècnic
    Accés al text complet
  • Dominating 2- broadcast in graphs: complexity, bounds and extremal graphs  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Data: 2017-10-16
    Document cientificotècnic
    Accés al text complet
  • The spectra of subKautz and cyclic Kautz digraphs  Accés obert

     Dalfo, C.
    Linear algebra and its applications
    Vol. 531, p. 210-219
    DOI: 10.1016/j.laa.2017.05.046
    Data de publicació: 2017-10-15
    Article en revista
    Accés al text complet
  • On quotient digraphs and voltage digraphs  Accés obert

     Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
    The australasian journal of combinatorics
    Vol. 69, num. 3, p. 368-374
    Data de publicació: 2017-10
    Article en revista
    Accés al text complet
  • Neighbor-locating colorings in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.; Cañadas, J.C.
    Colourings, Independence and Domination: Workshop on Graph Theory
    p. 84
    Data de presentació: 2017-09-20
    Presentació treball a congrés
  • On sets defining few ordinary planes

     Ball, S.
    Discrete and computational geometry
    p. 1-34
    DOI: 10.1007/s00454-017-9935-2
    Data de publicació: 2017-09-19
    Article en revista
  • Proinsulin protects against age-related cognitive loss through anti-inflammatory convergent pathways

     Corpas, R.; Hernández, A.; Porquet, D.; Hernández, C.; Bosch, F.; Ortega, A.; Comellas, F.; de la Rosa, E.; Sanfeliu, C.
    Neuropharmacology
    Vol. 123, p. 221-232
    DOI: 10.1016/j.neuropharm.2017.06.014
    Data de publicació: 2017-09-01
    Article en revista
  • Characterizing identifying codes through the spectrum of a graph or digraph  Accés obert

     Balbuena, C.; Dalfo, C.; Martínez, B.
    Algebraic and Extremal Graph Theory
    p. 1-10
    Data de presentació: 2017-08-07
    Presentació treball a congrés
    Accés al text complet
  • Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree

     Cano, M.; Perarnau-Llobet, G.; Serra, O.
    Electronic notes in discrete mathematics
    Vol. 61, p. 1-7
    DOI: 10.1016/j.endm.2017.06.039
    Data de publicació: 2017-08-01
    Article en revista
  • 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  Accés obert

     Ruiz, J.
    Departament de Matemàtiques, Universitat Politècnica de Catalunya
    Tesi doctoral
    Accés al text complet
  • 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
  • Limited broadcast domination: upper bounds and complexity

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Locating domination in bipartites graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Coloración de grafos por vecindades diferentes.

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gutierrez, M.
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Characterizing path-like trees from linear configurations  Accés obert

     López, S.C.
    British Combinatorial Conference
    p. 58
    Data de presentació: 2017-07-04
    Presentació treball a congrés
    Accés al text complet
  • Testando nuevas estrategias para tratar enfermedades cerebrales asociadas al envejecemiento

     Dotti, C.; Sanfeliu, C.; Comellas, F.
    Projecte R+D+I competitiu
  • 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
  • A generalisation of Sylvester's problem to higher dimensions  Accés obert

     Ball, S.; Monserrat, J.
    Journal of geometry
    Vol. 108, num. 2, p. 529-543
    DOI: 10.1007/s00022-016-0357-8
    Data de publicació: 2017-07-01
    Article en revista
    Accés al text complet
  • (Di)graph products, labelings and related results

     López, S.C.
    Electronic notes in discrete mathematics
    Vol. 60, p. 55-60
    DOI: 10.1016/j.endm.2017.06.008
    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  Accés obert

     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
    Accés al text complet
  • On subsets of the normal rational curve

     Ball, S.; De Beule, J.
    IEEE transactions on information theory
    Vol. 63, num. 6, p. 3658-3662
    DOI: 10.1109/TIT.2017.2671344
    Data de publicació: 2017-06-01
    Article en revista
  • Revisiting Kneser’s theorem for field extensions

     Bachoc, C.; Serra, O.; Zemor, G.
    Combinatorica
    DOI: 10.1007/s00493-016-3529-0
    Data de publicació: 2017-05-31
    Article en revista
  • Transformation and decomposition of clutters into matroids

     Martí-Farré, J.; De Mier, A.
    Advances in mathematics
    Vol. 312, p. 286-314
    DOI: 10.1016/j.aim.2017.03.022
    Data de publicació: 2017-05-25
    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
  • Approximate results for rainbow labelings

     Llado, A.; Miller, M.
    Periodica Mathematica Hungarica
    Vol. 74, num. 1, p. 11-21
    DOI: 10.1007/s10998-016-0151-2
    Data de publicació: 2017-03
    Article en revista
  • On perfect and quasiperfect dominations in graphs  Accés obert

     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
    Accés al text complet
  • On star forest ascending subgraph decomposition  Accés obert

     Aroca, J.; Llado, A.
    Electronic journal of combinatorics
    Vol. 24, num. 1, p. 1-12
    Data de publicació: 2017-02-03
    Article en revista
    Accés al text complet
  • 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
  • Growth of positive words and lower bounds of the growth rate for Thompson’s groups F(p)

     Burillo, J.; Guba, V.
    International journal of algebra and computation
    Vol. 27, num. 1, p. 1-21
    DOI: 10.1142/S0218196717500011
    Data de publicació: 2017-01-20
    Article en revista
  • 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
  • Random subgraphs make identification affordable  Accés obert

     Foucaud, F.; Perarnau, G.; Serra, O.
    Journal of Combinatorics
    Vol. 8, num. 1, p. 57-77
    DOI: 10.4310/JOC.2017.v8.n1.a3
    Data de publicació: 2017-01-02
    Article en revista
    Accés al text complet
  • From subKautz digraphs to cyclic Kautz digraphs  Accés obert

     Dalfo, C.
    Data: 2017
    Document cientificotècnic
    Accés al text complet
  • Combinatorics of networks and computation

     Huemer, C.; Seara, C.; Silveira, R.I.; Mora, M.; Cano, M.; Dalfo, C.
    Projecte R+D+I competitiu
  • Borsa Ferran Sunyer i Balaguer

     Delgado, J.
    Premi o reconeixement
  • From expanded digraphs to lifts of voltage digraphs and line digraphs  Accés obert

     Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
    The australasian journal of combinatorics
    Vol. 69, num. 3, p. 323-333
    Data de publicació: 2017
    Article en revista
    Accés al text complet
  • Iterated line digraphs are asymptotically dense  Accés obert

     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
    Accés al text complet
  • Counting configuration-free sets in groups

     Rue, J.; Serra, O.; Vena , L.
    European journal of combinatorics
    Vol. 66, p. 281-307
    DOI: 10.1016/j.ejc.2017.06.027
    Data de publicació: 2017-01-01
    Article en revista
  • 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
  • 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
  • Commensurations and metric properties of Houghton's groups  Accés obert

     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
    Accés al text complet
  • 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