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

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

zbMATH Keywords

digraphsacyclic coloringsacyclic sets

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

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

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)