Loading...
Loading...

Go to the content (press return)

Sequence mixed graphs

Author
Dalfo, C.; Fiol, M.; López, N.
Type of activity
Journal article
Journal
Discrete applied mathematics
Date of publication
2016-12
Volume
219
First page
110
Last page
116
DOI
https://doi.org/10.1016/j.dam.2016.10.030 Open in new window
Repository
http://hdl.handle.net/2117/98676 Open in new window
URL
http://authors.elsevier.com/sd/article/S0166218X16305194 Open in new window
Abstract
A mixed graph can be seen as a type of digraph containing some edges (or two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and literated 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 gener...
Citation
Dalfo, C., Fiol, M., López, N. Sequence mixed graphs. "Discrete applied mathematics", Desembre 2016.
Keywords
Degree/diameter problem, Diameter, Line digraph, Mean distance, Mixed graph, Moore bound, Sequence graph
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments