Orientable edge colorings of graphs

DOI10.1016/J.DAM.2010.05.010zbMATH Open1213.05087OpenAlexW2020984821MaRDI QIDQ531600FDOQ531600

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

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

zbMATH Keywords

closuredirected graphorientationedge coloringrecognition algorithmforbidden substructure

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)