rdfs:comment
| - In graph theory, a book embedding is a generalization of planar embedding of a graph to embeddings into a book, a collection of half-planes all having the same line as their boundary. Usually, the vertices of the graph are required to lie on this boundary line, called the spine, and the edges are required to stay within a single half-plane. The book thickness of a graph is the smallest possible number of half-planes for any book embedding of the graph. Book thickness is also called pagenumber, stacknumber or fixed outerthickness. Book embeddings have also been used to define several other graph invariants including the pagewidth and book crossing number. (en)
- En teoría de grafos, un embebido en libro es una generalización del embebido plano de un grafo a embebidos en un libro, una colección de semiespacios, todos con la misma recta como límite. Por lo general, se requiere que los vértices del grafo se encuentren en esta línea límite, llamada "columna vertebral", y se requiere que los vínculos permanezcan dentro de un solo semiplano. El espesor del libro de un grafo es el número más pequeño posible de semiplanos para cualquier embebido en libro del grafo. El grosor del libro también se denomina número de páginas, número de pila o grosor exterior fijo. Los embebidos en libro también se han utilizado para definir varios otros , incluido el ancho de página y el número de cruces del libro. (es)
- Книжное вложение в теории графов — обобщение планарного вложения графа до вложения в книгу — набор полуплоскостей, имеющих одну и ту же прямую в качестве границы. Обычно требуется, чтобы вершины графа лежали на этой границе, а рёбра должны находиться внутри одной страницы. Книжная толщина (или число страниц) графа — наименьшее число полуплоскостей для всех книжных вложений графа. Книжное вложение используется для некоторых других инвариантов графа, включая ширину страницы и книжное число скрещиваний. Открытыми проблемами, касающимися книжного вложения, являются (ru)
- Книжкове вкладення в теорії графів — узагальнення планарного вкладення графа до вкладення в книжку — набір напівплощин, які мають межею одну й ту саму пряму. Зазвичай потрібно, щоб вершини графа лежали на цій межі, а ребра мають міститися всередині однієї сторінки. Книжкова товщина (або кількість сторінок) графа — найменша кількість напівплощин серед усіх книжкових вкладень графа. Книжкове вкладення використовують для деяких інших інваріантів графа, серед яких ширина сторінки та книжкове число схрещень. Відкритими проблемами, що стосуються книжкового вкладення, є (uk)
|