Число форсування в нуль деяких родин графів
| dc.contributor.author | Петрук, Вікторія | |
| dc.date.accessioned | 2021-06-22T12:48:57Z | |
| dc.date.available | 2021-06-22T12:48:57Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Статтю присвячено дослiдженню числа форсування в нуль деяких родин графiв. Концепцiя форсування в нуль є порiвняно новою темою дослiджень у дискретнiй математицi, яка вже має певнi практичнi застосування, зокрема, число форсування в нуль використовується у дослiдженнях мiнiмального рангу матриць сумiжних графiв. Також процес форсування в нуль є одним iз прикладiв процесiв поширення на графах. Такi процеси часто використовують для моделювання технiчних або соцiальних процесiв i в iнших сферах: в статистичнiй механiцi, фiзицi, аналiзi соцiальних мереж тощо. | uk_UA |
| dc.description.abstract | The work is devoted to the study of the zero forcing number of some families of graphs. The concept of zero forcing is a relatively new research topic in discrete mathematics, which already has some practical applications, in particular, is used in studies of the minimum rank of the matrices of adjacent graphs. The zero forcing process is an example of the spreading process on graphs. Such processes are interesting not only in terms of mathematical and computer research, but also interesting and are used to model technical or social processes in other areas: statistical mechanics, physics, analysis of social networks, and so on. Let the vertices of the graph G be considered white, except for a certain set of S black vertices. We will repaint the vertices of the graph from white to black, using a certain rule. | en_US |
| dc.identifier.citation | Петрук В. О. Число форсування в нуль деяких родин графів / Петрук В. О. // Могилянський математичний журнал. - 2020. - Т. 3. - С. 48-52. | uk_UA |
| dc.identifier.issn | 2617-7080 | |
| dc.identifier.uri | https://doi.org/10.18523/2617-70803202048-52cs | |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/20140 | |
| dc.language.iso | uk | uk_UA |
| dc.relation.source | Могилянський математичний журнал. | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | число форсування в нуль | uk_UA |
| dc.subject | граф-шестерня | uk_UA |
| dc.subject | граф-призма | uk_UA |
| dc.subject | стаття | uk_UA |
| dc.subject | zero forcing number | en_US |
| dc.subject | gear graph | en_US |
| dc.subject | prism graph | en_US |
| dc.title | Число форсування в нуль деяких родин графів | uk_UA |
| dc.title.alternative | Zero Forcing Number of Some Families of Graphs | en_US |
| dc.type | Article | uk_UA |