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.
Data di pubblicazione: | 1995 |
Titolo: | A homology theory for colored graphs |
Autore/i: | Cavicchioli, Alberto; Meschiari, Mauro |
Autore/i UNIMORE: | |
Rivista: | |
Volume: | 137 |
Pagina iniziale: | 99 |
Pagina finale: | 136 |
Codice identificativo ISI: | WOS:A1995QD99500009 |
Codice identificativo Scopus: | 2-s2.0-1542786634 |
Citazione: | A homology theory for colored graphs / Cavicchioli, Alberto; Meschiari, Mauro. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 137(1995), pp. 99-136. |
Tipologia | Articolo su rivista |
File in questo prodotto:

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris