{"product_id":"raskraska-ploskih-grafow-teoriq-metody-algoritmy-von-sergej-kurapow-maxim-dawidowskij","title":"Raskraska ploskih grafow. Teoriq, metody, algoritmy","description":"\u003cp\u003eV dannoj rabote dokazywaetsq teorema o suschestwowanii cwetnogo diska w ploskom kubicheskom grafe, prohodqschego po dwum sceplennym röbram, prinadlezhaschim izometricheskomu ciklu ili obodu grafa. Na osnowe dokazannoj teoremy predstawleny algoritmy raskraski ploskih kubicheskih grafow w tri cweta. Kurapov S. V., Davidovsky M. V. The Coloring of Plane Graphs. Theory, Methods and Algorithms. In this monography we prove a theorem on the existence of a colored disk passing through the two linked edges belonging to an isometric cycle or a rim in a plane cubic graph. On the basis of the proved theorem the algorithms of planar graphs edge coloring with three colors are presented.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659811241\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783659811241","offer_id":39431495745629,"sku":"9783659811241","price":54.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/faac3189-b3ab-4a53-ae9c-3bc19ce0bc47.jpg?v=1757395574","url":"https:\/\/shop.autorenwelt.de\/products\/raskraska-ploskih-grafow-teoriq-metody-algoritmy-von-sergej-kurapow-maxim-dawidowskij","provider":"Autorenwelt Shop","version":"1.0","type":"link"}