logo móvil
Contáctanos

-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

Descargar PDF

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


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.

Documentos Relacionados

Temas Virtualpro