ЕДИНСТВЕННОСТЬ ИДЕАЛЬНЫХ ЗВЕЗДНЫХ УПАКОВОК И СУЩЕСТВОВАНИЕ ПСЕВДОСООТВЕТСТВИЙ В ГРАФАХ ФУЛЛЕРЕНОВ (2,6) (2026)
Выпуск:
Т. 17 № 1 (2026)
Идеальная звездная упаковка может быть описана как остовный подграф, связные компоненты которого изоморфны звездному графу K1;3. Идеальное псевдосоответствие - это остовный подграф, в котором каждая компонента изоморфна либо K2, либо K1;3. Изучение задач упаковки на графах фуллеренов представляет особый интерес из-за их потенциальной значимости в описании локальных связей в углеродных наноструктурах. В данной работе мы изучаем уникальность идеальной звездной упаковки и существование псевдосоответствий в графах фуллеренов (2;6). Более того, мы показываем, что идеальная звездная упаковка в этих графах уникальна. Кроме того, мы ввели некоторые идеальные псевдосоответствия в графах фуллеренов (2;6).