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|.
137
99
136
A homology theory for colored graphs / Cavicchioli, Alberto; Meschiari, Mauro. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 137:(1995), pp. 99-136.
Cavicchioli, Alberto; Meschiari, Mauro
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/304300
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact