Show simple item record

dc.contributor.authorDalfó, Cristina
dc.contributor.authorFiol, Miguel Angel
dc.contributor.authorLópez Lorenzo, Ignacio
dc.date.accessioned2017-01-24T12:14:37Z
dc.date.available2019-01-01T23:29:31Z
dc.date.issued2017
dc.identifier.issn0166-218X
dc.identifier.urihttp://hdl.handle.net/10459.1/59089
dc.description.abstractA 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 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.
dc.description.sponsorshipThis research is supported by the Ministerio de Ciencia e Innovación, and the European Regional Development Fund under project MTM2014-60127-P (C. D. and M. A. F.), the Catalan Research Council under project 2014SGR1147 (C. D. and M. A. F.). The author N. L. has been supported in part by grant MTM2013-46949-P, from Ministerio de Economía y Competitividad, Spain
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherElsevier
dc.relationMINECO/PN2013-2016/MTM2014-60127-P
dc.relationMINECO/PN2013-2016/MTM2013-46949-P
dc.relation.isformatofVersió postprint del document publicat a https://doi.org/10.1016/j.dam.2016.10.030
dc.relation.ispartofDiscrete Applied Mathematics, 2017, num. 219, p. 110-116
dc.rightscc-by-nc-nd (c) Elsevier, 2017
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectMixed graph
dc.subjectSequence graph
dc.subjectLine digraph
dc.subjectDegree/diameter problem
dc.titleSequence Mixed Graphs
dc.typeinfo:eu-repo/semantics/article
dc.date.updated2017-01-24T12:14:38Z
dc.identifier.idgrec025343
dc.type.versionacceptedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.identifier.doihttps://doi.org/10.1016/j.dam.2016.10.030


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

cc-by-nc-nd (c) Elsevier, 2017
Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2017