Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
type: Item
instance of: scholarly article
title: Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
zbMATH Open document ID: 1405.05120
author: Pascal Ochem
author: Nazanin Movarraei
published in: Information Processing Letters
publication date: 2017-04-20T00:00:00Z
full work available at URL: MObgw2014.pdf
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6706366
zbMATH Keywords: computational complexity
zbMATH Keywords: graph homomorphism
zbMATH Keywords: graph parameters
MaRDI profile type: Publication
OpenAlex ID: W2598133148
cites work: Coloring with no 2-colored \(P_4\)'s
cites work: The complexity of signed graph and edge-coloured graph homomorphisms
cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
cites work: The complexity of tropical graph homomorphisms
cites work: On the complexity of H-coloring
cites work: Homomorphisms and oriented colorings of equivalence classes of oriented graphs
cites work: Acyclic and oriented chromatic numbers of graphs
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
cites work: Homomorphisms of 2-edge-colored graphs
cites work: Colored homomorphisms of colored mixed graphs
cites work: Oriented colorings of partial 2-trees
cites work: Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
cites work: On the oriented chromatic index of oriented graphs
cites work: On arc-coloring of subcubic graphs
cites work: Oriented vertex and arc colorings of outerplanar graphs
DOI: 10.1016/J.IPL.2017.02.009
description: scientific article; zbMATH DE number 6706366