Cтраница 1
Род графа определен корректно и не превосходит числа скрещиваний. [1]
Необходимо проверить, что род графа определен корректно. [2]
Получите нижнюю оценку для рода графа, обхват которого равен г. Выведите отсюда, что род К. [3]
Представляет интерес нахождение такого рода минимальных связных частичных графов в произвольных графах. [4]
Цель данной заметки - найти род графов из одного семейства, а именно установить род / г-мерного Куба. [5]
Подставляя это неравенство в теорему 14В и используя то, что род графа - целое число, мы и получим нужный результат. [6]
Баттл, Харари, Кодама и Янгс ( 1 ] показали, что род графа равен сумме родов его блоков. [7]
Как указывается в работе Байнеке и Харари [2], с помощью этих двух соотношений легко проверить, что род графа имеет следующие нижние оценки. [8]
Вводятся также несколько топологических инвариантов графа. Для полных графов и полных двудольных графов определяется род графа, для большинства из этих графов - толщина, и только для некоторых графов - число скрещиваний. [9]
Тому, кто интересуется в основном чистой теорией графов, советуем посмотреть книгу Харари [1], которая представляет собой целый кладезь всевозможных сведений и является превосходным справочником. Стоит также прочитать работы Муна [7] о деревьях, Оре [5] о планарности и проблемах раскрашивания и Рингеля [16] о задачах, связанных с родом графа. Последняя книга обязательна для всех, кто хочет серьезно заняться теорией потоков в сетях. [10]