{"id":43515,"date":"2019-02-06T03:30:21","date_gmt":"2019-02-06T03:30:21","guid":{"rendered":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/20219-2\/"},"modified":"2022-11-10T20:24:08","modified_gmt":"2022-11-10T20:24:08","slug":"20219-2","status":"publish","type":"page","link":"https:\/\/www.upjs.sk\/prirodovedecka-fakulta\/en\/research\/20219-2\/","title":{"rendered":"Institute of Mathematics"},"content":{"rendered":"
The graph theorists of Institute of Mathematics published, in cooperation with Technical University of Ko\u0161ice, the paper doi:10.7151\/dmgt.2036 in quality Current Content-based journal Discussiones Mathematicae Graph Theory in which (motivated by similar previously known concepts of colourings which use the chromatic connectedness between vertices) they defined and described properties of a new edge colouring, so called conflict-free connection where every two vertices of a graph are connected by a path with the single occurrence of some colour. In their work, it was showed that determining the minimum number of colours used in conflict-free connection is easy for edge-2-connected graphs, but hard for graphs with cut-edges (for which they derived some necessary and some sufficient conditions for conflict-free 2-colourability); along with these results, there were studied the estimates of this chromatic invariant as well as the proper version of such edge colouring.<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
The graph theorists of Institute of Mathematics published, in cooperation with Technical University of Ko\u0161ice, the paper doi:10.7151\/dmgt.2036 in quality Current Content-based journal Discussiones Mathematicae Graph Theory in which (motivated by similar previously known concepts of colourings which use the chromatic connectedness between vertices) they defined and described properties of a new edge colouring, so … Continued<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":43927,"menu_order":28,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_editorskit_title_hidden":false,"_editorskit_reading_time":0,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}","footnotes":""},"class_list":["post-43515","page","type-page","status-publish","hentry"],"acf":{"acf_link_na_externy_obsah":""},"yoast_head":"\n