Towards a dichotomy for the list switch homomorphism problem for signed graphs (Q6185533)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Towards a dichotomy for the list switch homomorphism problem for signed graphs |
scientific article; zbMATH DE number 7796796
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Towards a dichotomy for the list switch homomorphism problem for signed graphs |
scientific article; zbMATH DE number 7796796 |
Statements
29 January 2024
0 references
signed graph
0 references
edge coloured graph
0 references
homomorphism complexity
0 references
switching
0 references
list colouring
0 references
0.8691241145133972
0 references
0.8390604257583618
0 references
0.8306398987770081
0 references
0.7939534187316895
0 references
0.7929901480674744
0 references
