Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Complexity of locally-injective homomorphisms to tournaments - MaRDI portal

Complexity of locally-injective homomorphisms to tournaments

From MaRDI portal

Publication:4560256

Jump to:navigation, search

zbMath1401.05196arXiv1710.08825MaRDI QIDQ4560256

Christopher Duffy, Feiran Yang, Thomas Bellitto, Stefan Bard, Gary MacGillivray

Publication date: 10 December 2018

Full work available at URL: https://arxiv.org/abs/1710.08825

zbMATH Keywords

complexity graph homomorphism oriented graph locally-injective homomorphism

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

List covering of regular multigraphs ⋮ List covering of regular multigraphs with semi-edges ⋮ The complexity of frugal colouring

This page was built for publication: Complexity of locally-injective homomorphisms to tournaments

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4560256&oldid=18695860"