Acyclic systems of representatives and acyclic colorings of digraphs

DOI10.1002/JGT.20325zbMATH Open1190.05062OpenAlexW4237816319MaRDI QIDQ3605147FDOQ3605147

Authors Ron Aharoni, Eli Berger, Ori Kfir 

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

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

Recommendations

• Acyclic subgraphs of planar digraphs
• A short construction of highly chromatic digraphs without short cycles
• Planar digraphs without large acyclic sets
• Publication:3480066
• Path partitions and packs of acyclic digraphs

Cites work

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

Cited in

(5)

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

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

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