Independent sets in certain classes of (almost) regular graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
11 pages, 5 figures

Keywords

Combinatorics, 05A05, 05A15 (Primary) 30B70, 42C05 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/68969

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0310379
 http://arxiv.org/abs/math/0310379

Collections

arXiv