Exploració per autor "Miller, Mirka"
Ara es mostren els items 1-8 de 8
-
A family of mixed graphs with large order and diameter 2
Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Miller, Mirka; Zdimalova, Maria (2017-02)
Article
Accés obertA mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree. A mixed regular graphs is said to be optimal if there is not a mixed ... -
An algebraic approach to lifts of digraphs
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Miller, Mirka; Ryan, Joe; Siran, Josef (2019-09)
Article
Accés obertWe study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift Ga of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its ... -
An overview of the Degree/Diameter Problem for directed, undirected and mixed graphs
Miller, Mirka (2010-06-11)
Audiovisual
Accés obert -
An overview of the degree/diameter problem for directed, undirected and mixed graphs
Miller, Mirka (Iniciativa Digital Politècnica, 2011)
Text en actes de congrés
Accés obertA well-known fundamental problem in extremal graph theory is the degree/diameter problem, which is to determine the largest (in terms of the number of vertices) graphs or digraphs or mixed graphs of given maximum degree, ... -
Approximate results for rainbow labelings
Lladó Sánchez, Ana M.; Miller, Mirka (2017-03)
Article
Accés obertA simple graph G=(V,E) is said to be antimagic if there exists a bijection f:E¿[1,|E|] such that the sum of the values of f on edges incident to a vertex takes different values on distinct vertices. The graph G is distance ... -
On quotient digraphs and voltage digraphs
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Miller, Mirka; Ryan, Joe (2016)
Report de recerca
Accés obertIn this note we present a general approach to construct large digraphs from small ones. These are called expanded digraphs, and, as particular cases, we show their close relationship between voltage digraphs and line ... -
On quotient digraphs and voltage digraphs
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Miller, Mirka; Ryan, Joe (2017-10)
Article
Accés obertWe study the relationship between two key concepts in the theory of digraphs, those of quotient digraphs and voltage digraphs. These techniques contract or expand a given digraph in order to study its characteristics,or ... -
On the nonexistence of almost Moore digraphs
Conde Colom, Josep; Gimbert Quintilla, Joan; González Rovira, Josep; Miller, Mirka; Miret Biosca, Josep Maria (2014-07-01)
Article
Accés restringit per política de l'editorialDigraphs of maximum out-degree at most d > 1, diameter at most k > 1 and order N(d, k) = d + ... + d(k) are called almost Moore or (d, k)-digraphs. So far, the problem of their existence has been solved only when d = 2, 3 ...