|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 4, Pages 79–82
(Mi ista420)
|
|
|
|
Part 2. Mathematics and Computer Science
Construction of a hyperplane arrangement with a specific set of simple paths in a graph and its properties
A. I. Bolotnikov Lomonosov Moscow State University
Abstract:
There exists a way to calculate the amount of regions of a hyperplane arrangement using its characteristic polynomial. This allows using hyperplane arrangements in solutions of combinatorial problems. This paper considers a hyperplane arrangement constructed with a subset of a set of all simple paths in a graph. Results in this paper connect this arrangement to the maximum matching problem and allow to calculate its characteristic polynomial for specific cases of the initial graph.
Keywords:
hyperplane arrangement, graphical arrangement, maximum mathcing problem.
Citation:
A. I. Bolotnikov, “Construction of a hyperplane arrangement with a specific set of simple paths in a graph and its properties”, Intelligent systems. Theory and applications, 25:4 (2021), 79–82
Linking options:
https://www.mathnet.ru/eng/ista420 https://www.mathnet.ru/eng/ista/v25/i4/p79
|
|