Ara es mostren els items 25-44 de 92

    • Edge distance-regular graphs 

      Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest (2011)
      Article
      Accés obert
      Edge-distance-regularity is a concept recently introduced by the authors which is similar to that of distance-regularity, but now the graph is seen from each of its edges instead of from its vertices. More precisely, a ...
    • Edge-distance-regular graphs 

      Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest (2011-03-11)
      Report de recerca
      Accés obert
      Edge-distance-regularity is a concept recently introduced by the authors which is similar to that of distance-regularity, but now the graph is seen from each of its edges instead of from its vertices. More precisely, a ...
    • Edge-distance-regular graphs 

      Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest (2011)
      Article
      Accés restringit per política de l'editorial
      Edge-distance-regularity is a concept recently introduced by the authors which is similar to that of distance-regularity, but now the graph is seen from each of its edges instead of from its vertices. More precisely, a ...
    • Edge-distance-regular graphs are distance-regular 

      Cámara Vallejo, Marc; Dalfó Simó, Cristina; Delorme, Charles; Fiol Mora, Miquel Àngel; Suzuki, Hiroshi (2013)
      Article
      Accés restringit per política de l'editorial
      A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs ...
    • El mètode de les línies per a la resolució numèrica d'equacions en derivades parcials 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2019)
      Article
      Accés obert
      En aquest treball es descriu un mètode numèric semi-discret per a la resolució d’un tipus d’equacions en derivades parcials. És conegut com el mètode de les línies (MOL, per les sigles en anglès), i es basa en la discretització ...
    • Estudi i disseny de grans xarxes d'interconnexió: modularitat i comunicació 

      Dalfó Simó, Cristina (Universitat Politècnica de Catalunya, 2007-12-19)
      Tesi
      Accés obert
      Normalment les grans xarxes d'interconnexió o de comunicacions estan dissenyades utilitzant tècniques de la teoria de grafs. Aquest treball presenta algunes contribucions a aquest tema. Concretament, presentem dues noves ...
    • From subKautz digraphs to cyclic Kautz digraphs 

      Dalfó Simó, Cristina (2017)
      Report de recerca
      Accés obert
      Kautz digraphs K(d,l) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz digraphs CK(d,l) were recently introduced by Böhmová, ...
    • From subkautz digraphs to cyclic kautz digraphs 

      Dalfó Simó, Cristina (2018-06-01)
      Article
      Accés obert
      Kautz digraphs K(d,l) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz digraphs CK(d,l) were recently introduced by Böhmová, ...
    • Grafs, amics i coneguts 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2010)
      Article
      Accés obert
      Com és ben sabut, un graf és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, és natural que molts dels primers resultats sobre grafs facin ...
    • Grafs, amics i coneguts 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2009-11-27)
      Report de recerca
      Accés obert
      Com és ben sabut, un graf no dirigit és un objecte matemàtic que modelitza l’existència d’una certa relació entre parells d’elements d’un conjunt donat. Aleshores, no és gaire sorprenent que, al començament, molts dels ...
    • Graphs, friends and acquaintances 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2018)
      Article
      Accés obert
      A graph is a mathematical object modeling the existence of a certain relation between pairs of elements of a given set. Many of the first results concerning graphs made reference to relationships between groups of people. ...
    • Graphs, Friends and Acquaintances 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2010-04-23)
      Report de recerca
      Accés obert
      As is well known, a graph is a mathematical object modeling the existence of a certain relation between pairs of elements of a given set. Therefore, it is not surprising that many of the first results concerning graphs ...
    • Identifying codes from the spectrum of a graph or digraph 

      Balbuena Martínez, Maria Camino Teófila; Dalfó Simó, Cristina; Martínez Barona, Berenice (LaBRI, 2019)
      Text en actes de congrés
      Accés obert
    • Identifying codes in line digraphs 

      Balbuena Martínez, Maria Camino Teófila; Dalfó Simó, Cristina; Martínez Barona, Berenice (Elsevier, 2020-10-15)
      Article
      Accés obert
      Given an integer ` = 1, a (1, = `)-identifying code in a digraph is a dominating subset C of vertices such that all distinct subsets of vertices of cardinality at most ` have distinct closed in-neighbourhood within C. In ...
    • Iterated line digraphs are asymptotically dense 

      Dalfó Simó, Cristina (Elsevier, 2017)
      Article
      Accés obert
      We show that the line digraph technique, when iterated, provides dense digraphs, that is, with asymptotically large order for a given diameter (or with small diameter for a given order). This is a well- known result for ...
    • Moments in graphs 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest (2013)
      Article
      Accés obert
      Let G be a connected graph with vertex set V and a weight function that assigns a nonnegative number to each of its vertices. Then, the -moment of G at vertex u is de ned to be M G(u) = P v2V (v) dist(u; v), where ...
    • Moore mixed graphs from Cayley graphs 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2023-03-25)
      Article
      Accés obert
      A Moore (r, z, k)-mixed graph G has every vertex with undirected degree r, directed in- and outdegree z, diameter k, and number of vertices (or order) attaining the corresponding Moore bound M(r, z, k) for mixed graphs. ...
    • New cyclic Kautz digraphs with optimal diameter 

      Böhmová, Katerina; Dalfó Simó, Cristina; Huemer, Clemens (2021)
      Article
      Accés obert
      We obtain a new family of digraphs with minimal diameter, that is, given the number of vertices and out-degree, there is no other digraph with a smaller diameter. This new family of digraphs are called `modified cyclic ...
    • New Moore-like bounds and some optimal families of abelian Cayley mixed graphs 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho (2020-06)
      Article
      Accés obert
      Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are Cayley graphs of Abelian groups. Such groups can be ...
    • New results for the Mondrian art problem 

      Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho (2021-04-15)
      Article
      Accés obert
      The Mondrian problem consists of dissecting a square of side length into non-congruent rectangles with natural length sides such that the difference between the largest and the smallest areas of the rectangles partitioning ...