Структура графів на поверхнях
| dc.contributor.author | Петренюк, В. І. | |
| dc.contributor.author | Petrenjuk, V. | |
| dc.date.accessioned | 2019-06-18T11:43:17Z | |
| dc.date.available | 2019-06-18T11:43:17Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | За два минулих десятиріччя стався бурхливий розвиток теорії графів зокрема її найважчої та найзмістовнішої топологічної частини: теоріі укладань графів на 2-многовиди, вивчення структури графів заданного роду, оцінка роду композиції графів виражена через роди їхніх частин, декомпозиція графів відносно інших топологічних інваріантів. Зокрема було отримано один з найглибших результатів-теорему Робертсона-Сеймура згідно якої в нескінченій множині графів існують два таких, що один є мінором іншого,тобто шляхом зтягування та видалення ребер одного графа можливо отримати інший граф. Якщо раніше перспективних методів в топологічній теорії графів було два : метод обертань та метод -перетворень, то зараз таким є метод мінорів. Зауважимо, що автором методу -перетворень графів Хоменком М.П. було отримано результат аналогічний вищезгаданаму ще у 1973р. Робочим методом автора є метод -перетворень графів як топологічних просторів. Основна задача полягала у оцінці роду графа як -образа наступних -перетворень:-деякого площинного графа та зірки заданого на множині точок із числом досяжності більше 1;- деякого площинного графа та графа К4, чи К2,3 на множині точок із числом досяжності більше 1; -графів К3,3 чи К5 та графів К4 чи К2,3 на множині точок із числом досяжності 1. Отримані результати роздруковували ся здебільшого як препринти чи депонувалися в ДНТБ (УкрНІІНТІ), тому є маловідоми ми широкому загалу. Структурно монографія складається з 3-х розділів та 2-х додатків. | uk_UA |
| dc.identifier.citation | Петренюк, В. І. Структура графів на поверхнях : монографія / В. І. Петренюк ; М-во освіти і науки України, Центральноукраїн. нац. техн. ун-т, каф. кібербезпеки та програмного забезпечення. - Кропивницький : ЦНТУ, 2019. - 183 с. | uk_UA |
| dc.identifier.uri | https://dspace.kntu.kr.ua/handle/123456789/8859 | |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ЦНТУ | uk_UA |
| dc.subject | структура | uk_UA |
| dc.subject | граф | uk_UA |
| dc.subject | поверхня | uk_UA |
| dc.subject | Structure | uk_UA |
| dc.subject | graph | uk_UA |
| dc.subject | surface | uk_UA |
| dc.title | Структура графів на поверхнях | uk_UA |
| dc.title.alternative | Structure of graphs on surfaces | uk_UA |
| dc.type | Learning Object | uk_UA |