Convex circuit-free coloration of an oriented graph

DOI10.1016/J.EJC.2008.02.012zbMATH Open1213.05073OpenAlexW2033033842MaRDI QIDQ2519795FDOQ2519795

Authors: Jean-François Culus, Bertrand Jouve 

Publication date: 27 January 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.02.012

Recommendations

• SOFSEM 2006: Theory and Practice of Computer Science
• Oriented coloring on recursively defined digraphs
• Consecutive colouring of oriented graphs
• Injective oriented colourings
• Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

zbMATH Keywords

convex circuit-free chromatic numberoptimal convex circuit-free coloration for tournaments

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Transitiv orientierbare Graphen
• The chromatic number of oriented graphs
• \(P_ 4\)-trees and substitution decomposition
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Indecomposable graphs
• Primitivity is hereditary for 2-structures
• Acyclic Homomorphisms and Circular Colorings of Digraphs
• Title not available (Why is that?)
• Vertex critical r-dichromatic tournaments
• Transitive convex subsets in large tournaments

Cited In (3)

• Consecutive colouring of oriented graphs
• Inversions in tournaments
• Critically twin primitive 2-structures

This page was built for publication: Convex circuit-free coloration of an oriented graph

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