caa a22 4500 475741331 CHVBK 20180406123500.0 cr unu---uuuuu 170329e20000101xx s 000 0 eng 10.1007/BF02675788 doi (NATIONALLICENCE)springer-10.1007/BF02675788 Acyclic k -strong coloring of maps on surfaces [Elektronische Daten] [O. Borodin, A. Kostochka, A. Raspaud, E. Sopena] A coloring of graph vertices is called acyclic if the ends of each edge are colored in distinct colors and there are no two-colored cycles. Suppose each face of rank not greater thank, k ≥ 4, on a surfaceS N is replaced by the clique on the same set of vertices. Then the pseudograph obtained in this way can be colored acyclically in a set of colors whose cardinality depends linearly onN and onk. Results of this kind were known before only for 1 ≤N ≤ 2 and 3 ≤k ≤ 4. Kluwer Academic/Plenum Publishers, 2000 embedded graphs nationallicence map coloring nationallicence acyclic coloring nationallicence acyclic graphs nationallicence cliques nationallicence Borodin O. Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk aut Kostochka A. Novosibirsk State University, USSR aut Raspaud A. Université de Bordeaux, I, USSR aut Sopena E. Université de Bordeaux, I, USSR aut Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 67/1(2000-01-01), 29-35 0001-4346 67:1<29 2000 67 11006 https://doi.org/10.1007/BF02675788 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02675788 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Borodin O. Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk aut NATIONALLICENCE 700 1- Kostochka A. Novosibirsk State University, USSR aut NATIONALLICENCE 700 1- Raspaud A. Université de Bordeaux, I, USSR aut NATIONALLICENCE 700 1- Sopena E. Université de Bordeaux, I, USSR aut NATIONALLICENCE 773 0- Mathematical Notes Kluwer Academic Publishers-Plenum Publishers 67/1(2000-01-01), 29-35 0001-4346 67:1<29 2000 67 11006 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer