Число форсування в нуль деяких родин графів
Loading...
Date
2020
Authors
Петрук, Вікторія
Journal Title
Journal ISSN
Volume Title
Publisher
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альних мереж тощо.
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.
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.
Description
Keywords
число форсування в нуль, граф-шестерня, граф-призма, стаття, zero forcing number, gear graph, prism graph
Citation
Петрук В. О. Число форсування в нуль деяких родин графів / Петрук В. О. // Могилянський математичний журнал. - 2020. - Т. 3. - С. 48-52.