scientific article; zbMATH DE number 2061631

MaRDI QIDQ4457317zbMATH OpenFDO

Authors Petra Smolíková

Publication date 21 March 2004

Full work available at URL https://eudml.org/doc/22516

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graph homomorphismconsistency checkrooted digraphcoloring by digraphsrooted oriented path

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38)

Recommendations

• Homomorphisms to oriented paths
• Duality and Polynomial Testing of Tree Homomorphisms
• The Existence of Homomorphisms to Oriented Cycles
• A study of \(k\)-dipath colourings of oriented graphs
• Duality pairs and homomorphisms to oriented and unoriented cycles

Cited in

(2)

• scientific article; zbMATH DE number 841621 (Why is no real title available?)
• Duality pairs and homomorphisms to oriented and unoriented cycles

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4457317)