Criteria for the less-equal-relation between partial Lov\'asz-vectors of digraphs
Abstract
Finite digraphs and are studied with for every finite digraph , where is the set of order homomorphisms from to and is a class of finite digraphs. It is shown that for several classes of digraphs and , the relation for every is implied by the relation for every , where is the set of homomorphisms from to mapping all proper arcs of to proper arcs of . Under an application-oriented regularity condition, the two relations are even equivalent. A method is developed for the rearrangement of a digraph , resulting in a digraph with for every digraph . The method is applied in constructing pairs of partially ordered sets and with for every partially ordered set . The main part of the results holds also for undirected graphs.
Keywords
Cite
@article{arxiv.2008.03279,
title = {Criteria for the less-equal-relation between partial Lov\'asz-vectors of digraphs},
author = {Frank a Campo},
journal= {arXiv preprint arXiv:2008.03279},
year = {2020}
}
Comments
23 pages, 5 figures. arXiv admin note: text overlap with arXiv:1906.11758