-El complemento de un gráfico
Autores: Pai, Amrithalakshmi; Rao, Harshitha A.; D"Souza, Sabitha; Bhat, Pradeep G.; Upadhyay, Shankar
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Finito
Simple
Grafo
Complemento
Auto-complementario
Isomorfo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Sea un grafo finito y simple de orden y tamaño . El complemento de , denotado por , es el grafo obtenido al eliminar las líneas de y agregar las líneas que no están en . Un grafo es autocomplementario si y solo si es isomorfo a su complemento. En este documento, definimos el -complemento y el -complemento de un grafo de la siguiente manera. Para cualquier par de puntos y de con eliminar las líneas entre y en y agregar las líneas entre y que no están en . El grafo obtenido de esta manera se llama -complemento de . Para cualquier par de puntos y de con eliminar las líneas entre y en y agregar las líneas entre y que no están en . El grafo obtenido de esta manera se llama -complemento de . El grafo es autocomplementario si . El grafo es -co-autocomplementario si . Este documento presenta diferentes propiedades del -complemento de un grafo dado.
Descripción
Sea un grafo finito y simple de orden y tamaño . El complemento de , denotado por , es el grafo obtenido al eliminar las líneas de y agregar las líneas que no están en . Un grafo es autocomplementario si y solo si es isomorfo a su complemento. En este documento, definimos el -complemento y el -complemento de un grafo de la siguiente manera. Para cualquier par de puntos y de con eliminar las líneas entre y en y agregar las líneas entre y que no están en . El grafo obtenido de esta manera se llama -complemento de . Para cualquier par de puntos y de con eliminar las líneas entre y en y agregar las líneas entre y que no están en . El grafo obtenido de esta manera se llama -complemento de . El grafo es autocomplementario si . El grafo es -co-autocomplementario si . Este documento presenta diferentes propiedades del -complemento de un grafo dado.