### Abstract

Language | English |
---|---|

Pages | 17-26 |

Number of pages | 10 |

Journal | Pure Mathematics and Applications |

Volume | 19 |

Issue number | 2-3 |

Publication status | Published - 2008 |

### Fingerprint

### Keywords

- independent sets
- regular graphs
- transfer matrix method
- bijection

### Cite this

*Pure Mathematics and Applications*,

*19*(2-3), 17-26.

}

*Pure Mathematics and Applications*, vol. 19, no. 2-3, pp. 17-26.

**Counting independent sets in certain classes of (almost) regular graphs.** / Burstein, Alexander; Kitaev, Sergey; Mansour, Toufik.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Counting independent sets in certain classes of (almost) regular graphs

AU - Burstein, Alexander

AU - Kitaev, Sergey

AU - Mansour, Toufik

PY - 2008

Y1 - 2008

N2 - We enumerate the independent sets of several classes of regular and almost regular graphs and compute the corresponding generating functions. We also note the relations between these graphs and other combinatorial objects and, in some cases, construct the corresponding bijections.

AB - We enumerate the independent sets of several classes of regular and almost regular graphs and compute the corresponding generating functions. We also note the relations between these graphs and other combinatorial objects and, in some cases, construct the corresponding bijections.

KW - independent sets

KW - regular graphs

KW - transfer matrix method

KW - bijection

UR - https://personal.cis.strath.ac.uk/sergey.kitaev/index_files/Papers/burkitman_PUMA.pdf

UR - http://puma.dimai.unifi.it/19_2_3.php

M3 - Article

VL - 19

SP - 17

EP - 26

JO - Pure Mathematics and Applications

T2 - Pure Mathematics and Applications

JF - Pure Mathematics and Applications

SN - 1218-4586

IS - 2-3

ER -