Geodesic
Chromatic polynomials of mixed hypercycles
Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 547-558.

Voir la notice de l'article provenant de la source Library of Science

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 ℬ-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 𝒞-hypercycles and ℬ-hypercycles.
Keywords: hypercycle, mixed hypergraph, chromatic polynomial 
@article{DMGT_2014_34_3_a6,
     author = {Allagan, Julian A. and Slutzky, David},
     title = {Chromatic polynomials of mixed hypercycles},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {547--558},
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a6/}
}
TY  - JOUR
AU  - Allagan, Julian A.
AU  - Slutzky, David
TI  - Chromatic polynomials of mixed hypercycles
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2014
SP  - 547
EP  - 558
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a6/
LA  - en
ID  - DMGT_2014_34_3_a6
ER  - 
%0 Journal Article
%A Allagan, Julian A.
%A Slutzky, David
%T Chromatic polynomials of mixed hypercycles
%J Discussiones Mathematicae. Graph Theory
%D 2014
%P 547-558
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a6/
%G en
%F DMGT_2014_34_3_a6
Allagan, Julian A.; Slutzky, David. Chromatic polynomials of mixed hypercycles. Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 3, pp. 547-558. http://geodesic.mathdoc.fr/item/DMGT_2014_34_3_a6/

[1] J.A. Allagan, The chromatic polynomials of some linear uniform hypergraphs, Congr. Numer. 187 (2007) 156-160.

[2] C. Berge, Graphs and Hypergraphs (North-Holland, Amsterdam, 1973).

[3] A.A. Bhatti, S.A. Bokhary and I. Tomescu, On the chromaticity of multi-bridge hypergraphs, Graphs Combin. 25 (2009) 145-152. doi:10.1007/s00373-008-0831-7

[4] M. Borowiecki and E. Lazuka, On chromaticity of hypergraphs, Discrete Math. 307 (2007) 1418-1429. doi:10.1016/j.disc.2005.11.079

[5] M. Borowiecki and E. Lazuka, Chromatic polynomials of hypergraphs, Discuss. Math. Graph Theory 20 (2000) 293-301. doi:10.7151/dmgt.1128

[6] F.M. Dong, K.M. Koh and K.L. Teo, Chromatic Polynomials and Chromaticity of Graphs (Company Singapore: World Scientific Publishing., 2005).

[7] G. Lo Faro, L. Milazzo and A. Tripodi, On the upper and lower chromatic number of BSQSS(16), Electron. J. Combin. 8 (2001)#R6.

[8] M. Gionfriddo, L. Milazzo, A. Rosa and V. Voloshin, Bicolouring Steiner systems S(2, 4, v), Discrete Math. 283 (2004) 249-253. doi:10.1016/j.disc.2003.11.016

[9] D. Král’, J. Kratochvil and H. Voss, Mixed hypercacti, Discrete Math. 286 (2004) 99-113. doi:10.1016/j.disc.2003.11.051

[10] T. Jiang, D. Mubayi, Zs. Tuza, V. Voloshin and D.B. West, The chromatic spectrum of mixed hypergraphs, Graphs Combin. 18 (2002) 309-318. doi:10.1007/s003730200023

[11] L. Milazzo and Zs. Tuza, Upper chromatic number of Steiner triple and quadruple systems, Discrete Math. 174 (1997) 247-259. doi:10.1016/S0012-365X(97)80332-9

[12] L. Milazzo and Zs. Tuza, Strict colouring for classes of Steiner triple systems, Discrete Math. 182 (1998) 233-243. doi:10.1016/S0012-365X(97)00143-X

[13] L. Milazzo, Zs. Tuza and V. Voloshin, Strict coloring of triple and quadruple Steiner systems: a survey, Discrete Math. 261 (2003) 399-411. doi:10.1016/S0012-365X(02)00485-5

[14] L. Milazzo and Zs. Tuza, Logarithmic upper bound for upper chromatic number of S(t, t + 1, v) systems, Ars Combin. 92 (2009) 213-223.

[15] I. Tomescu, Chromatic coefficients of linear uniform hypergraphs, J. Combin. Theory (B) 72 (1998) 229-235. doi:10.1006/jctb.1997.1811

[16] V.I. Voloshin, The mixed hypergraphs, Comput. Sci. J. Moldova 1 (1993) 45-52.

[17] V.I. Voloshin, On the upper chromatic number of a hypergraph, Australas. J. Combin. 11 (1995) 25-45.

[18] V.I. Voloshin, Coloring Mixed Hypergraphs: Theory, Algorithms and Applications (American Mathematical Society, Providence 2002).

[19] M.Walter, Some results on chromatic polynomials of hypergraphs, Electron. J. Combin. 16 (2009) #R94.