The Library
Conical and spherical graphs
Tools
Marietti, Mario and Testa, Damiano (2012) Conical and spherical graphs. European Journal of Combinatorics, Vol.33 (No.7). pp. 1606-1618. doi:10.1016/j.ejc.2012.03.021 ISSN 0195-6698.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejc.2012.03.021
Abstract
We introduce and study the notions of conical and spherical graphs. We show that these mutually exclusive properties, which have a geometric interpretation, provide links between apparently unrelated classical concepts such as dominating sets, independent dominating sets, edge covers, and the homotopy type of an associated simplicial complex. In particular, we solve the problem of characterizing the forests whose dominating sets of minimum cardinality are also independent. To establish these connections, we prove a formula to compute the Euler characteristic of an arbitrary simplicial complex from a set of generators of its Stanley-Reisner ideal.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Journal or Publication Title: | European Journal of Combinatorics | ||||
Publisher: | Academic Press | ||||
ISSN: | 0195-6698 | ||||
Official Date: | 2012 | ||||
Dates: |
|
||||
Volume: | Vol.33 | ||||
Number: | No.7 | ||||
Page Range: | pp. 1606-1618 | ||||
DOI: | 10.1016/j.ejc.2012.03.021 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |