most citedThe Neighborhood Polynomial of Chordal Graphs

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

math.CO2020★ 1 cited

The Neighborhood Polynomial of Chordal Graphs

Helena Bergold, Winfried Hochstättler, Uwe Mayer

We study the neighborhood polynomial and the complexity of its computation for chordal graphs. The neighborhood polynomial of a graph is the generating function of subsets of its v…