Distance $r$-domination number and $r$-independence complexes of graphs
Combinatorics
2020-01-22 v1 Algebraic Topology
Abstract
For , the -independence complex of a graph , denoted Ind, is a simplicial complex whose faces are subsets such that each component of the induced subgraph has at most vertices. In this article, we establish a relation between the distance -domination number of and (homological) connectivity of Ind. We also prove that Ind, for a chordal graph , is either contractible or homotopy equivalent to a wedge of spheres. Given a wedge of spheres, we also provide a construction of a chordal graph whose -independence complex has the homotopy type of the given wedge.
Keywords
Cite
@article{arxiv.2001.06775,
title = {Distance $r$-domination number and $r$-independence complexes of graphs},
author = {Priyavrat Deshpande and Samir Shukla and Anurag Singh},
journal= {arXiv preprint arXiv:2001.06775},
year = {2020}
}
Comments
14 pages