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. |
Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
Barnette's conjecture is also equivalent to the statement that the vertices of the dual of every cubic bipartite polyhedral graph can be partitioned into two subsets whose induced subgraphs are trees. |
Гипотеза Барнетта эквивалентна также утверждению, что вершины двойственного графа для любого кубического двудольного полиэдрального графа можно разделить на два подмножества и порождённые графы на этих подмножествах являются деревьями. |
Mohar (1993) describes a similar iterative technique for finding simultaneous packings of a polyhedral graph and its dual, in which the dual circles are at right angles to the primal circles. |
Мохар описывает похожую итеративную технику для поиска упаковок полиэдрального графа и его двойственного, в которых двойственные циклы пересекаются под прямым углом с основными окружностями. |