HIGHLIGHTS
- who: NP-completeness and colleagues from the 365, c , Discrete Mathematics and Theoretical Computer Science (DMTCS), Nancy, France have published the Article: Negative results on acyclic improper colorings, in the Journal: (JOURNAL)
- what: The main motivation in the study of acyclic improper colorings is the following generalization of Proposition 1.
SUMMARY
Oriented graphs are directed graphs without opposite arcs. A homomorphism from an oriented graph G to an oriented graph H is a mapping ϕ from V (G) to V (H) which preserves the arcs, that is (x, y) ∈ E(G)=⇒ (ϕ(x . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.