On the oriented chromatic number of Halin graphs

DOI10.1016/J.IPL.2005.03.016MaRDI QIDQ844210zbMATH OpenOpenAlexFDO

Authors Mohammad Hosseini Dolama, Éric Sopena

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2005.03.016

zbMATH Keywords

graph coloringgraph homomorphismcombinatorial problemsoriented chromatic numberHalin graphoriented graph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The oriented chromatic number of Halin graphs
• Oriented graph coloring
• The 2-dipath chromatic number of Halin graphs
• The chromatic number of oriented graphs
• On the oriented chromatic number of grids

Cites work

• Colorings and girth of oriented planar graphs
• Good and semi-strong colorings of oriented planar graphs
• On the maximum average degree and the oriented chromatic number of a graph
• On the oriented chromatic number of grids
• Oriented colorings of triangle-free planar graphs
• Oriented graph coloring
• The chromatic number of oriented graphs

Cited in

(13)

• The oriented chromatic number of the hexagonal grid is 6
• Homomorphisms and colourings of oriented graphs: an updated survey
• Oriented chromatic number of grids is greater than 7
• Oriented chromatic number of Cartesian products and strong products of paths
• The 2-dipath chromatic number of Halin graphs
• Oriented graph coloring
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \)
• On deeply critical oriented graphs
• On the oriented chromatic number of graphs with given excess
• The oriented chromatic number of Halin graphs
• The simple chromatic number of oriented graphs
• Some further results on the eccentric distance sum

This page was built for publication: On the oriented chromatic number of Halin graphs

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