Back to Search Start Over

Chromatic Polynomials Of Some (m,l)-Hyperwheels

Authors :
Julian A. Allagan
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