We introduce a homology theory for colored graphs (G, C_G) which is motivated by topological reasons. Indeed, it translates the usual one of the polyhedron |G| canonically associated to (G, C_G). Then we obtain combinatorial analogs to exact homology sequences, cohomology groups, products, duality, etc. and prove some classic results of algebraic topology by graph-theoretic tools. Finally we study some combinatorial invariants of (G, C_G) which are useful to describe the topological structure of |G|.
A homology theory for colored graphs / Cavicchioli, Alberto; Meschiari, Mauro. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 137:(1995), pp. 99-136.
A homology theory for colored graphs
CAVICCHIOLI, Alberto;MESCHIARI, Mauro
1995
Abstract
We introduce a homology theory for colored graphs (G, C_G) which is motivated by topological reasons. Indeed, it translates the usual one of the polyhedron |G| canonically associated to (G, C_G). Then we obtain combinatorial analogs to exact homology sequences, cohomology groups, products, duality, etc. and prove some classic results of algebraic topology by graph-theoretic tools. Finally we study some combinatorial invariants of (G, C_G) which are useful to describe the topological structure of |G|.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
