The homology of the cyclic coloring complex of simple graphs

DOI10.1016/J.JCTA.2008.10.001zbMATH Open1190.05068OpenAlexW2088509240MaRDI QIDQ1024364FDOQ1024364

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

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

zbMATH Keywords

chromatic polynomialcyclic homologyacyclic orientationcoloring complex

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Syzygies of oriented matroids
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Acyclic orientations of graphs
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• Title not available (Why is that?)
• The Koszul property in affine semigroup rings
• The topology of the coloring complex
• Coloring complexes and arrangements
• The coloring ideal and coloring complex of a graph

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)