Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13468
Title: | A generalization of chromatic polynomial of a graph subdivision |
Author: | Cardoso, D. M. Silva, M. E. Szymanski, J. |
Keywords: | Chromatic polynomial of a graph Graph subdivison |
Issue Date: | Apr-2012 |
Publisher: | Springer |
Abstract: | Considering the partitions of a set into nonempty subsets, we obtain an expression for the number of all partitions of a given type. The chromatic polynomial of a graph subdivision is generalized, considering two sets of colors, and a general explicit expression is obtained for this generalization. Using these results, we determine the generalized chromatic polynomial for the particular case of complete graph subdivision. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/13468 |
DOI: | 10.1007/s10958-012-0745-z |
ISSN: | 1072-3374 |
Appears in Collections: | CIDMA - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoSilvaSzymanski2012.pdf | Research article | 167.47 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.