-
In graph theory this operation creates a medial graph.
В теории графов эта операция создаёт срединный граф.
-
Using the directed medial graph, one can effectively generalize the result on evaluations of the Tutte polynomial at (3,3).
Используя ориентированный срединный граф можно эффективно обобщить результат вычисления многочлена Татта в точке (З, З).
-
The Herschel graph also provides an example of a polyhedral graph for which the medial graph cannot be decomposed into two edge-disjoint Hamiltonian cycles.
Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла.
-
Since the Tutte polynomial is invariant under embeddings, this result shows that every medial graph has the same sum of these weighted Eulerian orientations.
Поскольку многочлен Татта является инвариантом при вложениях, результат показывает, что для заданного графа любой срединный граф имеет одну и ту же взвешенную сумму эйлеровых ориентаций.
-
A pair of medial pits on the anterior face of the pronotum and the expansion of the tegulae put this genus close to genera as Parancistrocerus, Hypancistrocerus and Eustenancistrocerus.
Парой срединный ямок на передней части переднеспинки и расширением тегул этот род сближается с родами Stenodynerus, Hypancistrocerus и Eustenancistrocerus.