Files in this item
On well quasi-order of graph classes under homomorphic image orderings
Item metadata
dc.contributor.author | Huczynska, S. | |
dc.contributor.author | Ruškuc, N. | |
dc.date.accessioned | 2018-04-07T23:34:34Z | |
dc.date.available | 2018-04-07T23:34:34Z | |
dc.date.issued | 2017-06 | |
dc.identifier | 247347625 | |
dc.identifier | b8747d3b-28df-4cca-844e-e811076f335a | |
dc.identifier | 85017186047 | |
dc.identifier | 000402344100012 | |
dc.identifier.citation | Huczynska , S & Ruškuc , N 2017 , ' On well quasi-order of graph classes under homomorphic image orderings ' , European Journal of Combinatorics , vol. 63 , pp. 164-175 . https://doi.org/10.1016/j.ejc.2017.03.008 | en |
dc.identifier.issn | 0195-6698 | |
dc.identifier.other | ORCID: /0000-0003-2415-9334/work/73702015 | |
dc.identifier.other | ORCID: /0000-0002-0626-7932/work/74117788 | |
dc.identifier.uri | https://hdl.handle.net/10023/13091 | |
dc.description.abstract | In this paper we consider the question of well quasi-order for classes defined by a single obstruction within the classes of all graphs, digraphs and tournaments, under the homomorphic image ordering (in both its standard and strong forms). The homomorphic image ordering was introduced by the authors in a previous paper and corresponds to the existence of a surjective homomorphism between two structures. We obtain complete characterisations in all cases except for graphs under the strong ordering, where some open questions remain. | |
dc.format.extent | 12 | |
dc.format.extent | 290195 | |
dc.language.iso | eng | |
dc.relation.ispartof | European Journal of Combinatorics | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | BDC | en |
dc.subject.lcc | QA | en |
dc.title | On well quasi-order of graph classes under homomorphic image orderings | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. School of Mathematics and Statistics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1016/j.ejc.2017.03.008 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2018-04-07 | |
dc.identifier.url | https://arxiv.org/abs/1611.01200 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.