Антиподальнi графи дiаметра 4
Journal Title: Могилянський математичний журнал - Year 2018, Vol 1, Issue
Abstract
Метричний простiр (X, d) називається антиподальним, якщо для довiльної точки x iснує таке y, що для довiльної точки z множини X виконується рiвнiсть d(x, z) + d(z, y) = d(x, y). Вiдомими конструкцiями антиподальних графiв є графи Хемiнга, графи Джонсона, графи вечiрки (Coctail-party графи). У статтi було побудовано конструкцiю антиподальних графiв дiаметра 3. Використовуючи iдею конструкцiї Стевановича P(G) з, побудовано конструкцiю для напiвканонiчних графiв на множинi з чотирьох вершин F(G), за допомогою якої можна побудувати антиподальнi графи дiаметра 4. Оскiльки iснує всього два напiвканонiчних графи на множинi з чотирьох вершин, побудовано два антиподальних графи дiаметра 4. Для кожного з них доведено антиподальнiсть.
Authors and Affiliations
Liudmyla Pronchuk
Keywords
Related Articles
- EP ID EP592844
- DOI 10.18523/2617-7080i2018p34-37
- Views 66
- Downloads 0
Iнтерполяцiя випадкового поля для областi спостережень у виглядi системи вкладених прямокутникiв
Дослiджено задачу оцiнювання лiнiйних функцiоналiв вiд невiдомих значень однорiдного випадкового поля ξ(x, y) для областi K за спостереженнями поля ξ(x, y) в точках (x, y) ∈ Z2\K. Знайдено формули для обчислення середньо...
A discrete regularization method for hidden Markov models embedded into reproducing kernel Hilbert space
Hidden Markov models are a well-known probabilistic graphical model for time series of discrete, partially observable stochastic processes. We consider the method to extend the application of hidden Markov models to non-...
Перiодичнi бiотопнi простори
У статтi введено узагальнення бiотопної метрики на нескiнченний випадок. Побудовано родину перiодичних бiотопних просторiв, елементами яких є перiодичнi {0, 1}-посл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. Графи з однаковим спектро...