Exploració per autor "Dalfó Simó, Cristina"
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 obertEdge-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 obertEdge-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'editorialEdge-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'editorialA 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 obertEn 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 obertNormalment 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 obertKautz 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 obertKautz 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 obertCom é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 obertCom é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 obertA 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 obertAs 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 obertGiven 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 obertWe 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 obertLet 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 obertA 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 obertWe 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 obertMixed 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 obertThe 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 ...