加载中…
For an integer , a homomorphism of a digraph G to a digraph is -frugal if no more than in-neighbours of any vertex of have the same image. There is a dichotomy theorem based on structural properties when and has a loop at each vertex, but there is unlikely to be such a theorem for general digraphs . For we describe a structural dichotomy theorem for -frugal homomorphisms of general digraphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本