Вершинно-позицiйне число графiв
Loading...
Date
2023
Authors
Яременко, Петро
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Нехай G – загальний неорiєнтований граф, тодi максимальне з px(G), ∀x ∈ V (G) буде вершинно-позицiйним числом vp(G) графу, а Sx(G) − x-позицiйною множиною вершини x ∈ G. Де vp(G) - найбiльше серед потужностей x-позицiйних чисел ∀x ∈ V (G), де x-позицiйне число є потужнiстю x-позицiйної множини. X- позицiйна множина в свою чергу – це множина Sx ⊆ V (G), де ∀y ∈ Sx кожна вершина з Sx\{y} не лежить на найкоротшому шляху x, y в G. Мета роботи полягає в дослiдженнi, вiзуалiзацiї, реалiзацiї пошуку px(G), Sx(G) та vp(G).
Description
Keywords
граф, вершина, вершинно-позицiйне число, вершинно-позицiйна множина, x-позицiйна множина, курсова робота