Linkless embedding

rdf:langString Embebido sin enlaces

rdf:langString En teoría de grafos topológica, un embedido sin enlaces de un grafo es una incrustación del grafo en un espacio euclídeo tridimensional de tal manera que no hay dos ciclos del grafo enlazados entre sí. Un embedido plano es una incrustación con la propiedad de que cada ciclo es el límite de un disco topológico cuyo interior es disjunto con respecto al grafo. Un grafo embebible sin enlaces es un grafo que tiene un embedido plano o sin enlaces; estos grafos forman un análogo tridimensional de los grafos planos.​ Complementariamente, un grafo vinculado intrínsecamente es un grafo que no tiene un embedido sin enlaces. Los embebidos planos no tienen enlaces automáticamente, pero no al revés.​ El grafo completo K6, el grafo de Petersen y los otros cinco grafos de la familia de Petersen no tienen embebidos sin enlaces.​ Cada de un grafo integrable sin vínculos es nuevamente integrable sin vínculos,​ al igual que cada grafo al que se puede llegar desde un grafo integrable sin enlaces mediante el teorema de Kennelly.​ Los grafos integrables sin enlaces tienen los grafos de la familia de Petersen como sus menores prohibidos,​ e incluyen los grafos planos y los grafos de ápice.​ Se pueden reconocer, y se puede construir un empotramiento plano para ellos, en O(n2).​