Chromatic Polynomials of Mixed Hypercyles

ECSU Author/Contributor (non-ECSU co-authors, if there are any, appear on document)
Julian A. D. Allagan , Associate Professor (Creator)
Institution
Elizabeth City State University (ECSU )
Web Site: https://www.ecsu.edu/academics/library/index.html

Abstract: We color the vertices of each of the edges of a C-hypergraph (or cohypergraph) in such a way that at least two vertices receive the same color and in every proper coloring of a B-hypergraph (or bihypergraph), we forbid the cases when the vertices of any of its edges are colored with the same color (monochromatic) or when they are all colored with distinct colors (rainbow). In this paper, we determined explicit formulae for the chromatic polynomials of C-hypercycles and B-hypercycles.

Additional Information

Publication
Language: English
Date: 2013
Keywords
hypercycle, mixed hypergraph, chromatic polynomial

Email this document to