Samir Shukla

activity

20172026

most citedTopology of Clique Complexes of Line Graphs

5 citations · 9 across the 17 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020★ 5 cited

Topology of Clique Complexes of Line Graphs

Shuchita Goyal, Samir Shukla, Anurag Singh

The clique complex of a graph G is a simplicial complex whose simplices are all the cliques of G, and the line graph L(G) of G is a graph whose vertices are the edges of G and the…

math.CO2020

Vertex cut of a graph and connectivity of its neighbourhood complex

Rekha Santhanam, Samir Shukla

We show that if a graph $G$ satisfies certain conditions then the connectivity of neighbourhood complex $N (G)$ is strictly less than the vertex connectivity of $G$ . As an…

math.CO2020

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

Priyavrat Deshpande, Samir Shukla, Anurag Singh

For $r \geq 1$ , the $r$ -independence complex of a graph $G$ , denoted Ind $_{r} (G)$ , is a simplicial complex whose faces are subsets $A \subseteq V (G)$ such that each component of the i…

Topology of Clique Complexes of Line Graphs

Vertex cut of a graph and connectivity of its neighbourhood complex

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

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