2025-11-22T04:01:16.401684

Further Results on Signed Product Cordial Labeling

Rajan, Babujee
In this paper, we look into Signed Product Cordial Labeling for Splitting Graphs of Bull graph and Splitting graph of Star graph , Square of Path graph, Coronaand also for the graph obtained by joining two copies of Helm by a Path of arbitrary length.
academic

Дальнейшие результаты по маркировке знаковых произведений согласованности

Основная информация

  • ID статьи: 2511.05607
  • Название: Further Results on Signed Product Cordial Labeling
  • Авторы: S. Soundar Rajan, J. Baskar Babujee
  • Классификация: math.CO (комбинаторика)
  • Журнал публикации: Revista Argentina de Clínica Psicológica, 2023, Vol. XXXII, N°1, 01-04
  • Учреждение авторов: Department of Mathematics, Anna University, MIT Campus, Chennai-44, India
  • Ссылка на статью: https://arxiv.org/abs/2511.05607
  • DOI: 10.24205/03276716.2023.7001

Аннотация

В данной статье исследуется проблема маркировки знаковых произведений согласованности (Signed Product Cordial Labeling) для различных структур графов, включая: расщепленные графы графа Bull, расщепленные графы звездного графа K₁,ₙ, квадраты графов пути Pₙ², коронные графы Cₙ ⊙ 3k₁, а также графовые структуры, образованные соединением двух графов Helm H₄ путем произвольной длины. Авторы доказывают, что все эти графовые структуры допускают маркировку знаковых произведений согласованности.

Исследовательский контекст и мотивация

Исследуемая проблема

В статье рассматривается проблема маркировки знаковых произведений согласованности графов, которая является важной ветвью теории маркировки графов в теории графов. Конкретная задача состоит в определении того, допускает ли конкретная графовая структура маркировку знаковых произведений согласованности, то есть возможно ли назначить вершинам метки {1, -1} таким образом, чтобы распределение меток вершин и ребер удовлетворяло определенным условиям баланса.

Значимость проблемы

  1. Теоретическое значение: Маркировка графов является областью слияния теории графов и теории чисел, обладающей глубокой математической теоретической ценностью
  2. Практическое применение: Маркировка графов имеет применение в нескольких практических областях, включая:
    • Проектирование кодирования радарных импульсов
    • Нейронные сети
    • Системы адресации сетей связи
    • Задачи распределения частот
    • Задачи разложения графов
    • Проектирование игр и головоломок

Современное состояние исследований

  • Cahit (1987) разработал концепцию маркировки согласованности (Cordial labeling), развивая идеи из изящной маркировки и гармоничной маркировки
  • Babujee и Loganathan (2011) ввели маркировку знаковых произведений согласованности и доказали, что графы пути, деревья и циклические графы допускают такую маркировку
  • Данная статья представляет дальнейшее расширение этой теории, исследуя более сложные графовые структуры

Исследовательская мотивация

Существующие исследования в основном сосредоточены на базовых графовых структурах, при этом исследования расщепленных графов, квадратов графов, коронных графов и других сложных конструкций остаются ограниченными. Данная статья направлена на заполнение этого пробела и расширение области применения маркировки знаковых произведений согласованности.

Основные вклады

Основные вклады статьи включают:

  1. Доказано, что расщепленный граф звездного графа K₁,ₙ (Spltg(K₁,ₙ)) допускает маркировку знаковых произведений согласованности, с предоставлением явной схемы маркировки и полного анализа условий вершин/ребер
  2. Доказано, что расщепленный граф графа Bull (Spltg(BG)) допускает маркировку знаковых произведений согласованности, что является первым исследованием такого типа для расщепленного графа Bull
  3. Доказано, что квадрат графа пути Pₙ² (n≥3) допускает маркировку знаковых произведений согласованности, с отдельным рассмотрением случаев, когда n нечетно и четно
  4. Доказано, что коронный граф Cₙ ⊙ 3k₁ допускает маркировку знаковых произведений согласованности, с предоставлением систематического метода построения маркировки
  5. Доказано, что графовая структура, образованная соединением двух графов Helm H₄ путем произвольной длины, допускает маркировку знаковых произведений согласованности, демонстрируя гибкость этого метода маркировки
  6. Предоставлены подробные диаграммы, наглядно демонстрирующие схемы маркировки знаковых произведений согласованности для различных графовых структур

Подробное описание методов

Определение задачи

Определение маркировки знаковых произведений согласованности:

Для графа G определяются функция маркировки вершин α: V(G) → {1, -1} и индуцированная функция маркировки ребер α*: E(G) → {1, -1}, где:

  • α*(uv) = α(u) · α(v) (метка ребра равна произведению меток двух его концевых вершин)

Маркировка называется маркировкой знаковых произведений согласованности, если выполняются следующие условия:

  1. |vα(-1) - vα(1)| ≤ 1 (разница между количеством вершин с меткой -1 и 1 не превышает 1)
  2. |eα*(-1) - eα*(1)| ≤ 1 (разница между количеством ребер с меткой -1 и 1 не превышает 1)

Где:

  • vα(1): количество вершин с меткой 1
  • vα(-1): количество вершин с меткой -1
  • eα*(1): количество ребер с меткой 1
  • eα*(-1): количество ребер с меткой -1

Определения ключевых графовых структур

  1. Расщепленный граф Spltg(G): Для каждой вершины v графа G добавляется новая вершина v', такая что Nbhd(v) = Nbhd(v') (новая вершина имеет ту же окрестность, что и исходная вершина)
  2. Граф Bull: Неориентированный плоский треугольный граф с 5 вершинами
  3. Квадрат графа пути Pₙ²: Получается из пути Pₙ путем соединения пар вершин на расстоянии 2
  4. Коронный граф G₁ ⊙ G₂: Берется одна копия G₁ и n₁ копий G₂, при этом i-я вершина G₁ соединяется со всеми вершинами i-й копии G₂
  5. Граф Helm Hₙ: Получается из колесного графа Wₙ путем добавления висячего ребра к каждой вершине обода

Методы построения маркировки

Теорема 2.1: Расщепленный граф звездного графа Spltg(K₁,ₙ)

Структура графа:

  • Исходный звездный граф K₁,ₙ имеет множество вершин {v₀, v₁, ..., vₙ}, где v₀ — центральная вершина
  • Расщепленный граф имеет множество вершин: {vᵢ: 0≤i≤n} ∪ {vᵢ': 0≤i≤n}
  • Множество ребер: {v₀vᵢ} ∪ {v₀vᵢ'} ∪ {v₀'vᵢ'}, 0≤i≤n

Схема маркировки:

α(vᵢ) = {  1,  i ≡ 1 (mod 2)
         -1,  i ≡ 0 (mod 2)  }  для 1≤i≤n

α(vᵢ') = -α(vᵢ)
α(v₀) = 1
α(v₀') = -1

Результаты проверки (Таблица 1):

  • Когда n≡0(mod 2): vα(1)=n+1, vα(-1)=n+1, |vα(-1)-vα(1)|=0
    • eα*(1)=3n/2, eα*(-1)=3n/2, |eα*(-1)-eα*(1)|=0
  • Когда n≡1(mod 2): vα(1)=n+1, vα(-1)=n+1, |vα(-1)-vα(1)|=0
    • eα*(1)=(3n+1)/2, eα*(-1)=(3n-1)/2, |eα*(-1)-eα*(1)|=1

Теорема 2.2: Расщепленный граф графа Bull

Схема маркировки:

α(v₁) = -1
α(vᵢ) = {  1,  i ≡ 0 (mod 2)
         -1,  i ≡ 0 (mod 3)
          1,  i ≡ 2 (mod 3)  }
α(vᵢ') = -α(vᵢ)

Результаты проверки:

  • vα(1) = 5, vα(-1) = 5, |vα(1) - vα(-1)| = 0
  • eα*(1) = 8, eα*(-1) = 7, |eα*(1) - eα*(-1)| = 1

Теорема 2.3: Квадрат графа пути Pₙ²

Схема маркировки:

α(vᵢ) = {  1,  i нечетно
         -1,  i четно  }

Индуцированная маркировка ребер:

  • α*(vᵢvᵢ₊₁): соседние вершины имеют разные метки, поэтому -1
  • α*(vᵢvᵢ₊₂): вершины на расстоянии 2 имеют одинаковые метки, поэтому 1

Результаты проверки:

  • n четно: vα(1)=n/2, vα(-1)=n/2, eα*(1)=n-2, eα*(-1)=n-1
  • n нечетно: vα(1)=(n+1)/2, vα(-1)=(n-1)/2, eα*(1)=n-2, eα*(-1)=n-1
  • В обоих случаях условия выполняются

Теорема 2.4: Коронный граф Cₙ ⊙ 3k₁

Схема маркировки:

ux = 1,   1≤x≤n
vx = -1,  1≤x≤n
wx = 1,   1≤x≤n
tx = -1,  1≤x≤n

Индуцированная маркировка ребер:

α*(uxux+1) = 1
α*(uxvx) = -1
α*(uxwx) = 1
α*(uxtx) = -1
α*(uun) = 1

Результаты проверки:

  • vα(1) = n/2, vα(-1) = n/2
  • eα*(1) = n/2, eα*(-1) = n/2

Теорема 2.5: Два графа H₄, соединенные путем

Стратегия маркировки:

  1. Внутренние вершины первого H₄ получают метку 1, внешние висячие вершины получают метку -1
  2. Внутренние вершины второго H₄ получают метку -1, внешние висячие вершины получают метку 1
  3. Вершины пути Pₖ получают чередующиеся метки:
    • u₁ = uₙ = 1 (концевые точки)
    • α(uᵢ) = 1 (i четно)
    • α(uᵢ) = -1 (i нечетно)

Технические инновации

  1. Систематический метод построения маркировки: Для различных графовых структур разработаны соответствующие стратегии маркировки, отражающие глубокое понимание свойств графов
  2. Полнота классификационного обсуждения: Для графов типа Pₙ² отдельно рассмотрены случаи четного и нечетного n, обеспечивая полноту доказательства
  3. Модульный подход проектирования: Для составных графовых структур (таких как два графа Helm, соединенные путем) применяется модульная стратегия маркировки, сначала маркируются отдельные модули, затем обрабатываются соединяющие части
  4. Искусное использование маркировки ребер: Через правило произведения α*(uv) = α(u)·α(v) используются свойства умножения 1 и -1 (одинаковые знаки дают 1, разные знаки дают -1) для контроля распределения меток ребер

Экспериментальная установка

Особенности доказательств в теории графов

Данная статья представляет собой чистое математическое теоретическое исследование, использующее строгие методы математического доказательства, а не экспериментальную проверку. Доказательство каждой теоремы включает:

  1. Четкое определение графовой структуры: Точное описание множеств вершин и ребер
  2. Построение схемы маркировки: Предоставление конкретной функции маркировки
  3. Проверка условий: Доказательство через подсчет, что выполняются два условия маркировки знаковых произведений согласованности
  4. Графическая иллюстрация: Предоставление графических представлений конкретных примеров

Методы проверки

Количественный анализ:

  • Точное вычисление значений vα(1), vα(-1), eα*(1), eα*(-1)
  • Проверка условий |vα(-1) - vα(1)| ≤ 1 и |eα*(-1) - eα*(1)| ≤ 1

Классификационное обсуждение:

  • Классификация по четности параметров (например, n четно/нечетно)
  • Обеспечение охвата всех возможных случаев

Графическая верификация

Статья предоставляет следующие диаграммы:

  • Рисунок 1: Маркировка знаковых произведений согласованности для Spltg(K₁,₈)
  • Рисунок 2: Маркировка знаковых произведений согласованности для Spltg(BG)
  • Рисунок 3: Маркировка знаковых произведений согласованности для P₈²
  • Рисунок 4: Маркировка знаковых произведений согласованности для Cₙ ⊙ 3k₁
  • Рисунок 5: Маркировка знаковых произведений согласованности для двух H₄, соединенных P₅

Эти диаграммы наглядно демонстрируют эффективность предложенной схемы маркировки.

Результаты экспериментов

Основные результаты

Статья успешно доказывает, что следующие 5 классов графовых структур допускают маркировку знаковых произведений согласованности:

  1. Расщепленный граф звездного графа Spltg(K₁,ₙ)
    • Применимо для любого n
    • Условие вершин: всегда выполняется |vα(-1) - vα(1)| = 0
    • Условие ребер: для четного n разница равна 0, для нечетного n разница равна 1
  2. Расщепленный граф графа Bull Spltg(BG)
    • Фиксированная графовая структура с 5 вершинами
    • |vα(1) - vα(-1)| = 0
    • |eα*(1) - eα*(-1)| = 1
  3. Квадрат графа пути Pₙ² (n≥3)
    • Применимо для всех n≥3
    • Условие вершин: для четного n разница равна 0, для нечетного n разница равна 1
    • Условие ребер: всегда |eα*(-1) - eα*(1)| = 1
  4. Коронный граф Cₙ ⊙ 3k₁
    • Применимо для любого n
    • Идеальный баланс: количество вершин и ребер с каждой меткой полностью равны
  5. Два графа H₄, соединенные путем произвольной длины
    • Применимо для пути любой длины
    • Демонстрирует гибкость и расширяемость метода

Анализ результатов

Теоретическая полнота:

  • Все доказательства являются конструктивными, предоставляя явные схемы маркировки
  • Процесс доказательства строг и охватывает все возможные случаи параметров

Эффективность маркировки:

  • В большинстве случаев достигается идеальный баланс меток вершин или ребер (разница равна 0)
  • Даже при дисбалансе разница строго ограничена 1

Универсальность метода:

  • Применимо от простых графов (звездные графы, граф Bull) к сложным графам (коронные графы, составные графы)
  • Демонстрирует широкую применимость маркировки знаковых произведений согласованности

Демонстрация примеров

На примере Spltg(K₁,₈) (Рисунок 1):

  • Исходный звездный граф K₁,₈ имеет 9 вершин (1 центральная + 8 листьев)
  • Расщепленный граф имеет 18 вершин и 24 ребра
  • Результат маркировки: vα(1) = 9, vα(-1) = 9 (идеальный баланс)
  • Маркировка ребер: eα*(1) = 12, eα*(-1) = 12 (идеальный баланс)

На примере P₈² (Рисунок 3):

  • 8 вершин и 13 ребер
  • Результат маркировки: vα(1) = 4, vα(-1) = 4
  • Маркировка ребер: eα*(1) = 6, eα*(-1) = 7

Связанные работы

Развитие теории маркировки графов

  1. Изящная маркировка и гармоничная маркировка (Graceful and Harmonious Labeling)
    • Ранние исследования в теории маркировки графов
    • Cahit (1987) развил концепцию маркировки согласованности на этой основе
  2. Маркировка согласованности (Cordial Labeling)
    • Предложена Cahit (1987)
    • Является ослабленной версией изящной маркировки и гармоничной маркировки
    • Использует маркировку {0, 1}, требуя баланса меток вершин и ребер
  3. Маркировка знаковых произведений согласованности (Signed Product Cordial Labeling)
    • Введена Babujee и Loganathan (2011)
    • Использует маркировку {1, -1} вместо {0, 1}
    • Маркировка ребер определяется через произведение: α*(uv) = α(u)·α(v)
    • Доказано, что графы пути, деревья и циклические графы допускают такую маркировку

Позиционирование данной работы

Отношение к предыдущим работам:

  • Прямое наследование определения маркировки знаковых произведений согласованности от Babujee и Loganathan (2011)
  • Расширение известных результатов, исследование более сложных графовых структур

Прогресс исследования:

  • Расширение от базовых графов (пути, деревья, циклы) к производным графам (расщепленные графы, квадраты графов)
  • Расширение от отдельных графов к составным графам (коронные графы, соединенные графы)
  • Предоставление систематических методов построения, а не только доказательства существования

Прикладной контекст

Статья ссылается на практические применения маркировки графов (Hale, 1980):

  • Задачи распределения частот
  • Кодирование радарных импульсов
  • Адресация сетей связи
  • Нейронные сети

А также применение в играх и головоломках (Tuza, 2017).

Выводы и обсуждение

Основные выводы

  1. Теоретическое расширение: Статья успешно расширяет теорию маркировки знаковых произведений согласованности на 5 новых классов графовых структур, значительно обогащая результаты исследований в этой области
  2. Конструктивные доказательства: Все доказательства являются конструктивными, не только доказывая существование, но и предоставляя явные алгоритмы маркировки
  3. Методологический вклад: Демонстрирует, как разработать стратегии маркировки для различных графовых структур, предоставляя методологическое руководство для последующих исследований
  4. Полнота: Через классификационное обсуждение (например, четность n) обеспечивается полнота и строгость доказательства

Ограничения

  1. Ограниченный объем исследования:
    • Исследованы только определенные классы графовых структур
    • Для более общих классов графов (например, произвольные расщепленные графы, произвольные коронные графы) не даны единые выводы
  2. Отсутствие необходимых и достаточных условий:
    • Статья доказывает, что определенные графы допускают маркировку знаковых произведений согласованности (достаточность)
    • Не обсуждается, какие графы не допускают такую маркировку (необходимость)
    • Отсутствует характеризация необходимых и достаточных условий для графов, допускающих такую маркировку
  3. Сложность алгоритма не обсуждается:
    • Не анализируется сложность алгоритма поиска маркировки знаковых произведений согласованности
    • Вычислительная сложность определения, допускает ли произвольный граф такую маркировку, остается неизвестной
  4. Практическое применение не развернуто:
    • Хотя упоминаются области применения, конкретные примеры применения этих результатов не предоставлены
    • Отсутствует процесс моделирования практических задач в виде маркировки графов
  5. Недостаточная теоретическая глубина:
    • Основной метод — конструктивное доказательство, отсутствует глубокий теоретический анализ
    • Не исследуются внутренние связи между различными графовыми структурами
    • Отсутствует единая теоретическая база

Направления будущих исследований

На основе данного исследования возможные направления будущих исследований включают:

  1. Более общие классы графов:
    • Исследование, допускают ли расщепленные графы произвольных графов маркировку знаковых произведений согласованности
    • Изучение свойств маркировки при других графовых операциях (декартово произведение, тензорное произведение)
  2. Необходимые и достаточные условия:
    • Поиск необходимых и достаточных условий для графов, допускающих маркировку знаковых произведений согласованности
    • Характеризация графов, не допускающих такую маркировку
  3. Исследование алгоритмов:
    • Разработка эффективных алгоритмов определения, допускает ли граф маркировку знаковых произведений согласованности
    • Исследование вычислительной сложности задачи (NP-полнота и т.д.)
  4. Исследование вариантов:
    • Исследование других наборов маркировки (например, {-1, 0, 1})
    • Изучение различных правил маркировки ребер
  5. Прикладные исследования:
    • Применение теоретических результатов к конкретным задачам (распределение частот, проектирование сетей и т.д.)
    • Установление связи между практическими задачами и маркировкой графов

Глубокая оценка

Достоинства

  1. Систематичность исследования:
    • Исследованы различные типы графовых структур, демонстрирующие полноту
    • Каждая теорема сопровождается подробным доказательством и диаграммами, облегчающими понимание
    • Классификационное обсуждение полно, рассматриваются различные значения параметров
  2. Конструктивность доказательств:
    • Все доказательства предоставляют явные схемы маркировки
    • Не только доказывается существование, но и предоставляются конкретные методы построения
    • Удобно для практического применения и дальнейших исследований
  3. Инновационность методов:
    • Для различных графовых структур разработаны соответствующие стратегии маркировки
    • Демонстрируется, как использовать симметрию и структурные особенности графов
    • Применение модульного подхода в маркировке составных графов очень остроумно
  4. Ясность диаграмм:
    • Каждая теорема сопровождается диаграммой конкретного примера
    • Наглядно демонстрируется эффективность схемы маркировки
    • Помогает читателям понять абстрактное понятие маркировки
  5. Расширяемость теории:
    • Постепенное исследование от простых графов к сложным
    • Предоставляет хорошую основу для последующих исследований
    • Методы имеют определенную степень обобщаемости

Недостатки

  1. Недостаточная теоретическая глубина:
    • Основной метод — исследование отдельных случаев, отсутствует единая теоретическая база
    • Не исследуются внутренние связи между различными графовыми структурами
    • Отсутствует глубокий анализ сущности маркировки знаковых произведений согласованности
  2. Ограниченность результатов:
    • Исследованы только определенные классы графов, универсальность ограничена
    • Не даны общие критерии определения, допускает ли граф маркировку знаковых произведений согласованности
    • Отсутствует глубокое объяснение причин, по которым эти графы допускают маркировку
  3. Единообразие методов доказательства:
    • Все доказательства используют прямое построение + проверку
    • Отсутствуют более продвинутые методы доказательства (индукция, доказательство от противного и т.д.)
    • Не используются глубокие результаты теории графов
  4. Отсутствие экспериментальной верификации:
    • Хотя это теоретическое исследование, можно использовать компьютерную верификацию для проверки большего количества примеров
    • Отсутствуют эксперименты маркировки графов большого размера
    • Не обсуждается уникальность или разнообразие схем маркировки
  5. Проблемы в написании:
    • Теорема 2.4 появляется дважды (для коронного графа и графа Helm), ошибка в нумерации
    • Некоторые определения недостаточно точны (например, определение графа Bull довольно расплывчато)
    • Отсутствует глубокое объяснение исследовательской мотивации
  6. Недостаточное обсуждение применения:
    • Хотя упоминаются области применения, конкретные примеры не развернуты
    • Отсутствует процесс моделирования практических задач в виде маркировки графов
    • Не показано, как эти результаты решают практические задачи

Оценка влияния

Вклад в область:

  • Дополнительный вклад: Расширение известных классов графов, допускающих маркировку знаковых произведений согласованности
  • Методологическая ценность: Предоставление методов исследования маркировки новых классов графов
  • Теоретическое совершенствование: Обогащение содержания теории маркировки графов

Практическая ценность:

  • Теоретическая ценность исследования высока: Предоставляет новые объекты исследования для исследователей теории графов
  • Практическая ценность требует проверки: Отсутствуют конкретные примеры применения
  • Образовательная ценность: Может служить дополнительным материалом для курсов теории маркировки графов

Воспроизводимость:

  • Проверяемость доказательств: Все доказательства конструктивны, легко проверяются
  • Ясность диаграмм: Предоставлены конкретные примеры, облегчающие понимание
  • Обобщаемость методов: Стратегии маркировки могут применяться к аналогичным графовым структурам

Научное влияние:

  • Опубликовано в междисциплинарном журнале (публикация математической статьи в журнале психологии встречается редко)
  • Цитирует классические работы в этой области
  • Предоставляет основу для последующих исследований

Применимые сценарии

  1. Теоретические исследования:
    • Исследователи теории маркировки графов могут использовать методы данной статьи
    • Может служить отправной точкой для исследования более сложных графовых структур
    • Подходит в качестве дополнительного материала для курсов теории графов
  2. Комбинаторная оптимизация:
    • Возможное применение к задачам раскраски графов, разложения графов и т.д.
    • Связано с задачами, касающимися симметрии и баланса графов
  3. Проектирование сетей:
    • Если установить соответствие между практическими сетями и этими графовыми структурами
    • Возможное применение к распределению сетевых ресурсов, планированию частот и т.д.
  4. Проектирование алгоритмов:
    • Может служить тестовым набором для проектирования алгоритмов маркировки графов
    • Проверка эффективности эвристических алгоритмов

Список литературы

Ключевые работы, цитируемые в статье:

  1. Babujee, J. B., & Loganathan, S. (2011). On signed product cordial labeling. Applied Mathematics, 2(12), 1525-1530.
    • Оригинальная статья, вводящая маркировку знаковых произведений согласованности
  2. Cahit, I. (1987). Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs. Ars combinatoria, 23, 201-207.
    • Основополагающая работа по маркировке согласованности
  3. Beineke, L. W., & Hegde, S. M. (2001). Strongly multiplicative graphs. Discussiones Mathematicae Graph Theory, 21(1), 63-75.
    • Обзор теории маркировки графов
  4. Hale, W. K. (1980). Frequency assignment: Theory and applications. Proceedings of the IEEE, 68(12), 1497-1514.
    • Применение маркировки графов к распределению частот
  5. Tuza, Z. (2017). Graph labeling games. Electronic Notes in Discrete Mathematics, 60, 61-68.
    • Применение маркировки графов в играх

Резюме

Данная статья представляет собой солидную работу по расширению теории маркировки знаковых произведений согласованности. Авторы систематически исследовали 5 классов графовых структур на предмет маркировки знаковых произведений согласованности и через конструктивные доказательства предоставили явные схемы маркировки. Основная ценность статьи заключается в расширении известных классов графов, допускающих маркировку знаковых произведений согласованности, и предоставлении методологического руководства для исследования новых классов графов.

Однако статья имеет явные ограничения: отсутствует единая теоретическая база, исследование ограничено отдельными случаями, не исследована сущность причин, по которым эти графы допускают такую маркировку, и не даны необходимые и достаточные условия. Будущие исследования могут углубляться в следующих направлениях: построение более общей теоретической базы, исследование алгоритмической сложности, изучение практического применения и т.д.

В целом, это квалифицированная работа по математическому теоретическому исследованию, которая вносит дополнительный вклад в теорию маркировки графов, но имеет значительное пространство для улучшения в отношении теоретической глубины и практической ценности.