Downloads provided by UsageCounts
arXiv: 1608.02863
handle: 10459.1/59089 , 2117/98676
A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures are proven to be useful in the problem of constructing dense graphs or digraphs, and this is related to the degree/diameter problem. Thus, our generalized approach gives rise to graphs that have also good ratio order/diameter. Moreover, we propose a general method for obtaining a sequence mixed digraph by identifying some vertices of a certain iterated line digraph. As a consequence, some results about distance-related parameters (mainly, the diameter and the average distance) of sequence mixed graphs are presented.
:Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal [Àrees temàtiques de la UPC], line digraph, degree/diameter problem, Graph operations (line graphs, products, etc.), Moore bound, Directed graphs (digraphs), tournaments, mixed graph, Grafs, mean distance, Diameter, Mean distance, Mixed graph, FOS: Mathematics, Mathematics - Combinatorics, diameter, Teoria de, Distance in graphs, sequence graph, Grafs, Teoria de, Line digraph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Graph theory, Algebra, Degree/diameter problem, Sequence graph, Combinatorics (math.CO), 05C35
:Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal [Àrees temàtiques de la UPC], line digraph, degree/diameter problem, Graph operations (line graphs, products, etc.), Moore bound, Directed graphs (digraphs), tournaments, mixed graph, Grafs, mean distance, Diameter, Mean distance, Mixed graph, FOS: Mathematics, Mathematics - Combinatorics, diameter, Teoria de, Distance in graphs, sequence graph, Grafs, Teoria de, Line digraph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal, Graph theory, Algebra, Degree/diameter problem, Sequence graph, Combinatorics (math.CO), 05C35
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 64 | |
| downloads | 91 |

Views provided by UsageCounts
Downloads provided by UsageCounts