Resumen

Sea un grafo en vértices y una colección de subgrafos de , uno para cada vértice, donde es una doble cubierta ortogonal (DCO) de si cada arista de ocurre exactamente en dos miembros de y cualquier par de miembros comparte una arista siempre que los vértices correspondientes sean adyacentes en y no comparten aristas cuando los vértices correspondientes no son adyacentes en . En este documento, nos ocupamos del producto cartesiano de vectores de inicio simétricos de cubiertas dobles ortogonales de los grafos bipartitos completos y utilizando este método para construir DCOs mediante nuevas uniones disjuntas de grafos bipartitos completos.

• Materias:Conjuntos de potencia Anillos Funciones continuas Teoría de la intersección Productos cartesianos
• Subjects:Power sets Rings Continuous functions Intersection theory Cartesian products
• Palabras claves:Grafo; Subgrafos; Doble cubierta ortogonal; Vértices; Producto cartesiano; Grafos bipartitos completos
• Keywords:Graph; Subgraphs; Orthogonal doublecover; Vertices; Cartesian product; Complete bipartite graphs