scientific article
From MaRDI portal
Publication:3565872
zbMath1196.05055MaRDI QIDQ3565872
Mehdi Karimi, Arash Rafiey, Arvind Kumar Gupta, Eun Jung Kim, Gregory Gutin
Publication date: 7 June 2010
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
homomorphismdigraphslocally semicomplete digraphsdichotomy classificationminimum cost chromatic partitionminimumm cost homomorphism problemquasi transitive digraphsrepair analysis problem
Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (2)
Colouring, constraint satisfaction, and complexity ⋮ Minimum Cost Homomorphism Dichotomy for Locally In-Semicomplete Digraphs
This page was built for publication: