Доповнення G графа G має те ж саме безліч вершин, що і граф G, і дві вершини і та у суміжні в G тоді і тільки тоді, коли вони не суміжні в G. [6]
Доповненням графа G називають граф G, отриманий шляхом видалення ребер даного графа G з повного графа, що має ті ж самі вершини. [7]
Доповненням G графа G називається граф, в якому дві вершини суміжні тоді і тільки тоді, коли вони не суміжні в G. [8]
Доповненням G графа G називається простий граф з безліччю вершин V (G), в якому дві вершини суміжні тоді і тільки тоді, коли вони не суміжні в G. Зауважимо, що доповнення повного графа є цілком незв'язним графом і навпаки; додаток регулярного графа регулярно. [9]
Якщо Г - додаток сходового графа. то 3) є адамаровой 3-схемою. [10]
Визначимо граф Ри1) як доповнення графа. що складається з k попарно несуміжних ребер, до повного. Граф Р6 4-зв'язний і має 8 1-фактор. [11]
Графи такого виду з максимальним числом ребер, А) є доповненнями графів G з 03.4.2) в повному графі з і вершинами. Якщо теорему 13.4.2 застосувати до задачі про доповнення, то ми отримаємо результат Царанкевіча. [12]
Хорди з цих підмножин, а також всі / - гілки утворюють додаток графа. При такій структурі фундаментального дерева не тільки скорочується система координат, але і з рівнянь виключаються топологічно залежні змінні. [13]
Це завдання відразу зводиться до попередніх випадків, так як граф Дезарга виявляється доповненням графа Петерсена. а граф Паппа має додаток, яке складається з трьох компонент, що є трикутниками. [14]
Графи такого виду з максимальним числом ребер М (п, k) є доповненнями графів G з (13.4.2) в повному графі з п вершинами. Якщо теорему 13.4.2 застосувати до задачі про доповнення, то ми отримаємо результат Царанкевіча. [15]
Сторінки: 1 2 3