Математика Этерна

Математика Этерна
Открытый доступ

ISSN: 1314-3344

Абстрактный

Краткие коммуникационные графики Галлаи и графики Анти-Галлаи

Мохаммад Хусейн

Граф Галлаи и, следовательно, анти-Галлаи графа G имеют периметры G в качестве своих вершин. 2 ребра G смежны в графе Галлаи графа G, если они инцидентны, однако не охватывают треугольник в G; они смежны в анти-Галлаи графе G, если они охватывают треугольник в G. В этой статье мы стремимся показать: Теорема о четырех красках часто эквивалентно явна в терминах анти-Галлаи графов; вопросы критического диапазона внутреннего круга, и, следовательно, хроматического диапазона графа Галлаи являются NP-полными. Более того, мы стремимся обсудить связь графов Галлаи с предположением о превосходных графах. Дополнительно дается характеристика графов Галлаи и анти-Галлаи графов [1].

Отказ от ответственности: Этот тезис был переведен с использованием инструментов искусственного интеллекта и еще не прошел рецензирование или проверку.
Top