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)

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

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)