Geodesic
From NMNR-coloring of hypergraphs to homogenous coloring of graphs
Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 351-360.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

An NMNR-coloring of a hypergraph is a coloring of vertices such that in every hyperedge at least two vertices are colored with distinct colors, and at least two vertices are colored with the same color. We prove that every 3-uniform 3-regular hypergraph admits an NMNR-coloring with at most 3 colors. As a corollary, we confirm the conjecture that every bipartite cubic graph admits a 2-homogenous coloring, where a k-homogenous coloring of a graph G is a proper coloring of vertices such that the number of colors in the neigborhood of any vertex equals k. We also introduce several other results and propose some additional problems.
DOI : 10.26493/1855-3974.1083.54f
Keywords: Homogenous coloring, mixed hypergraph, bi-hypergraph, NMNR-coloring 
@article{10_26493_1855_3974_1083_54f,
     author = {M\'aria Janicov\'a and Tom\'a\v{s} Madaras and Roman Sot\'ak and Borut Lu\v{z}ar},
     title = {From {NMNR-coloring} of hypergraphs to homogenous coloring of graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {351--360},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2017},
     doi = {10.26493/1855-3974.1083.54f},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1083.54f/}
}
TY  - JOUR
AU  - Mária Janicová
AU  - Tomáš Madaras
AU  - Roman Soták
AU  - Borut Lužar
TI  - From NMNR-coloring of hypergraphs to homogenous coloring of graphs
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 351
EP  - 360
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1083.54f/
DO  - 10.26493/1855-3974.1083.54f
LA  - en
ID  - 10_26493_1855_3974_1083_54f
ER  - 
%0 Journal Article
%A Mária Janicová
%A Tomáš Madaras
%A Roman Soták
%A Borut Lužar
%T From NMNR-coloring of hypergraphs to homogenous coloring of graphs
%J Ars Mathematica Contemporanea
%D 2017
%P 351-360
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1083.54f/
%R 10.26493/1855-3974.1083.54f
%G en
%F 10_26493_1855_3974_1083_54f
Mária Janicová; Tomáš Madaras; Roman Soták; Borut Lužar. From NMNR-coloring of hypergraphs to homogenous coloring of graphs. Ars Mathematica Contemporanea, Tome 12 (2017) no. 2, pp. 351-360. doi : 10.26493/1855-3974.1083.54f. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1083.54f/

Cité par Sources :