Back to Search
Start Over
Chromatic Polynomials Of Some (m,l)-Hyperwheels
- Source :
- Computer Science Journal of Moldova, Vol 22, Iss 1(64), Pp 21-36 (2014)
- Publication Year :
- 2014
- Publisher :
- Vladimir Andrunachievici Institute of Mathematics and Computer Science, 2014.
-
Abstract
- In this paper, using a standard method of computing the chromatic polynomial of hypergraphs, we introduce a new reduction theorem which allows us to find explicit formulae for the chromatic polynomials of some (complete) non-uniform $(m,l)-$hyperwheels and non-uniform $(m,l)-$hyperfans. These hypergraphs, constructed through a ``join" graph operation, are some generalizations of the well-known wheel and fan graphs, respectively. Further, we revisit some results concerning these graphs and present their chromatic polynomials in a standard form that involves the Stirling numbers of the second kind.
Details
- Language :
- English
- ISSN :
- 15614042
- Volume :
- 22
- Issue :
- 1(64)
- Database :
- Directory of Open Access Journals
- Journal :
- Computer Science Journal of Moldova
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.2806576a06fe4c419d141a4f7166579a
- Document Type :
- article