Acyclic systems of representatives and acyclic colorings of digraphs

DOI10.1002/jgt.20325zbMath1190.05062OpenAlexW4237816319MaRDI QIDQ3605147

Ron Aharoni, Ori Kfir, Eli Berger

Publication date: 20 February 2009

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20325

zbMATH Keywords

digraphsacyclic coloringsacyclic sets

Mathematics Subject Classification ID

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

Related Items (5)

The \(m\)-degenerate chromatic number of a digraph ⋮ Digraphs and Variable Degeneracy ⋮ The size Ramsey number of a directed path ⋮ A note on coloring digraphs of large girth ⋮ Acyclic subgraphs of planar digraphs

Cites Work

• Extremal problems for transversals in graphs with bounded degree
• The clique complex and hypergraph matching
• Independent transversals in \(r\)-partite graphs
• Domination numbers and homology
• Bounded size components -- partitions and transversals.
• Triangulated spheres and colored cliques
• A condition for matchability in hypergraphs
• Independent systems of representatives in weighted graphs
• Eigenvalues and homology of flag complexes and vector representations of graphs
• A Note on Vertex List Colouring
• The intersection of a matroid and a simplicial complex
• Complete Subgraphs of r-partite Graphs
• The circular chromatic number of a digraph
• Hall's theorem for hypergraphs
• On the Strong Chromatic Number

This page was built for publication: Acyclic systems of representatives and acyclic colorings of digraphs