English

Distance $r$-domination number and $r$-independence complexes of graphs

Combinatorics 2020-01-22 v1 Algebraic Topology

Abstract

For r1r\geq 1, the rr-independence complex of a graph GG, denoted Indr(G)_r(G), is a simplicial complex whose faces are subsets AV(G)A \subseteq V(G) such that each component of the induced subgraph G[A]G[A] has at most rr vertices. In this article, we establish a relation between the distance rr-domination number of GG and (homological) connectivity of Indr(G)_r(G). We also prove that Indr(G)_r(G), for a chordal graph GG, 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 rr-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