A uniform approach to complexes arising from forests

zbMath1178.05103arXiv0705.1461MaRDI QIDQ1010828

Mario Marietti, Damiano Testa

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.1461

zbMATH Keywords

grapessimplicial complexestreesforestsmatching complexesindependence complexeswedge of spheresdominance complexesedge covering complexesedge dominance complexes

Mathematics Subject Classification ID

Trees (05C05) General topology of complexes (57Q05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Abstract complexes in algebraic topology (55U05) Combinatorial aspects of simplicial complexes (05E45)

Related Items (12)

General polygonal line tilings and their matching complexes ⋮ MANIFOLD MATCHING COMPLEXES ⋮ Dominance complexes and vertex cover numbers of graphs ⋮ Conical and spherical graphs ⋮ Prime graphs, matchings and the Castelnuovo-Mumford regularity ⋮ Filtered matchings and simplicial complexes ⋮ Vertex decomposability of complexes associated to forests ⋮ Independence complexes of chordal graphs ⋮ Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs ⋮ Bounded degree complexes of forests ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ Matching complexes of polygonal line tilings

This page was built for publication: A uniform approach to complexes arising from forests