Планарность

Cтраница 2

Графы, гомеоморфные графам К5 и К3 я. [16]

Циклический метод определения планарности заключается в выделении в заданном графе произвольных циклов, в результате чего граф разбивается на подграфы, каждый из которых проверяют на планарность, уменьшая таким образом размерность задачи. Планарность исходного графа определяется исходя из планарности подграфов, полученных в результате выделения циклов. [17]

Комбинаторно двойственные графы. [18]

Еще один критерий планарности, предложенный Мак-Лейном [1], основан на рассмотрении циклической структуры графа. [19]

Классификация методов определения планарности. [20]

Матричные методы определения планарности используют некоторые специальные матрицы графа, например, матрицу линейно независимых циклов. При этом отправной точкой является критерий Мак-Лейна, отмечающий, что граф планарный, если в матрице всех его возможных циклов можно выделить подматрицу, содержащую т - п 2 строк и m столбцов, причем каждый столбец содержит строго две единицы. Однако такой вариант подразумевает большие затраты времени, особенно если исследуемый граф оказывается непланарным. [21]

Некоторое увеличение нарушения планарности хинонового лиганда в иридиевом комплексе обусловлено различиями в а - и л-допорной способности атомов иридия и родия. [22]

Параметры структуры димера ацетилацетоната аллилплатины [ IMAGE ] Параметры структуры димера ди ( аллил хрома. [23]

Иначе, потеря планарности и, значит, понижение резонансной энергии компенсируется более прочаьш связыванием аллильной группы с металлом. [24]

Эквивалентная форма критерия планарности описана в следующей теореме. [25]

XI излагается теория планарности. Устанавливаются теоремы двойственности для числа остовных деревьев и дихромата, а также комбинаторный вариант теоремы Жордана. Приводятся несколько признаков планарности и непланарности графов и среди них - критерии Маклейна и Понтрягина - Ку-ратовского. Эта глава возникла из моей статьи Как нарисовать граф, опубликованной в 1963 г., однако в действительности ничего здесь не рисуется, ибо рисованием занимается элементарная геометрия, а не теории графов. [26]

Вводится понятие числа планарности. Приводятся приближенные оценки числа планарных и непла-нарных графов. Рассматривается методика определения планарности графа схемы цифрового автомата. Если граф планарен, то получается его плоская реализация, в противном случае выполняется декомпозиция графа на плоские подграфы. Излагается метод разбиения графа на плоские суграфы с использованием внутренне устойчивых множеств. Приведены ЛЯПАС-программы основных алгоритмов. [27]

Приведенные критерии определения планарности совместно с теоремой Жордана представляют материал, на основе которого базируются алгоритмы определения планарности. [28]

Другим следствием нарушения планарности молекулы, приводящим к уменьшению взаимопроникновения электронных орбит, является значительное снижение интенсивности поглощения. При попытках связать субстантивность с планарностью молекул красителя, снижение интенсивности и абсорбции и вследствие этого получение более слабых выкрасок не следует смешивать со снижением субстантивности. Прежде чем сможет быть выдвинута общая теория субстантивности красителей в зависимости от планарности молекул, должны быть накоплены более глубокие и точные данные о геометрии молекул красителей, о характерных кривых поглощения света и о субстантивности, определенной на основании прямых измерений абсорбции красителей целлюлозой. Недавно Брукер провел очень интересное исследование о влиянии пространственных затруднений на планарность молекулы в ряду цианиновых красителей и показал, что максимумы поглощения могут быть смещены в сторону более длинных волн в результате стеснения двух ядер цианина и нарушения их копланарности; 109 это происходит, когда влияние стесняющего заместителя приводит к уменьшению стабильности ( или энергии резонанса) доминирующей структуры. Он затронул также вопрос о связи между пространственными затруднениями, планарностью и молекулярной агрегацией; при этом следует помнить, что склонность красителей к агрегированию в водных растворах является показателем их субстантивности. [29]

Введем понятие числа планарности Q ( Gn) для полных графов, представляющее собой наименьшее число ребер, которое необходимо удалить из графа Gn, чтобы он стал плоским. [30]

Страницы: 1 2 3 4