Orientable edge colorings of graphs

DOI10.1016/J.DAM.2010.05.010MaRDI QIDQ531600zbMATH OpenOpenAlexFDO

Authors Robert E. Jamison

Publication date 19 April 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.05.010

zbMATH Keywords

closuredirected graphorientationedge coloringrecognition algorithmforbidden substructure

Mathematics Subject Classification ID

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

Recommendations

• Oriented graph coloring
• On edge orienting methods for graph coloring
• scientific article; zbMATH DE number 3977025
• Injective oriented colourings
• Oriented coloring on recursively defined digraphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• A Combinatorial Theorem
• Constrained Ramsey numbers of graphs
• New upper bounds for a canonical Ramsey problem
• On pattern Ramsey numbers of graphs

Cited in

(5)

• Graph colorings and acyclic orientations
• On edge orienting methods for graph coloring
• Colorings and orientations of graphs
• Oriented and injective oriented colourings of grid graphs
• Oriented colourings of graphs with maximum degree three and four

This page was built for publication: Orientable edge colorings of graphs

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