scientific article; zbMATH DE number 2059943

zbMATH Open1049.05036MaRDI QIDQ4458214FDOQ4458214

Authors: William F. Klostermeyer, Gary MacGillivray 

Publication date: 17 March 2004

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

graph homomorphismdigraphoriented chromatic numbervertex pushing

Mathematics Subject Classification ID

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

Cited In (6)

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