scientific article; zbMATH DE number 2059943

MaRDI QIDQ4458214zbMATH OpenFDO

Authors William F. Klostermeyer, Gary MacGillivray

Publication date 17 March 2004

zbMATH Keywords

graph homomorphismdigraphoriented chromatic numbervertex pushing

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Re-orienting tournaments by pushing vertices.
• Pushing vertices and orienting edges
• Pushable chromatic number of graphs with degree constraints
• On homomorphisms of oriented graphs with respect to the push operation
• Homomorphisms and oriented colorings of equivalence classes of oriented graphs

Cited in

(7)

• Edge-switching homomorphisms of edge-coloured graphs
• Re-orienting tournaments by pushing vertices.
• Chromatic polynomials of oriented graphs
• Pushing vertices and the strong connectivity of bipartite tournaments
• Pushing vertices and orienting edges
• On oriented cliques with respect to push operation
• Homomorphisms and oriented colorings of equivalence classes of oriented graphs

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 Q4458214)