The homology of the cyclic coloring complex of simple graphs

DOI10.1016/J.JCTA.2008.10.001MaRDI QIDQ1024364zbMATH OpenOpenAlexFDO

Authors Sarah Crown

Publication date 17 June 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2008.10.001

zbMATH Keywords

chromatic polynomialcyclic homologyacyclic orientationcoloring complex

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• A homology theory for colored graphs
• Hom complexes and hypergraph colorings
• Cohomology of colorings of cycles
• scientific article; zbMATH DE number 3901625
• On homomorphisms to edge-coloured cycles
• The homotopy type of complexes of graph homomorphisms between cycles
• Complexes of graph homomorphisms
• Complexes oft-Colorable Graphs
• The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph
• Path homology theory of edge-colored graphs

Cites work

• scientific article; zbMATH DE number 5015418 (Why is no real title available?)
• scientific article; zbMATH DE number 256210 (Why is no real title available?)
• Acyclic orientations of graphs
• An introduction to chromatic polynomials
• Coloring complexes and arrangements
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Syzygies of oriented matroids
• The Koszul property in affine semigroup rings
• The coloring ideal and coloring complex of a graph
• The topology of the coloring complex

Cited in

(3)

• The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph
• A homology theory for colored graphs
• Hom complexes and hypergraph colorings

This page was built for publication: The homology of the cyclic coloring complex of simple graphs

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