Una formulación equivalente del problema de isomorfismo de grafos

Osvaldo Skliar; Victor Medina; Tatiana Láscaris

Publicado

1984-01-01

Una formulación equivalente del problema de isomorfismo de grafos

Palabras clave:

Conjunto de grafos isomorfos, matriz de adyacencia, designación de vértices (es)

Descargas

PDF

Autores/as

Osvaldo Skliar
Victor Medina
Tatiana Láscaris

Resumen (es)

El problema de encontrar un invariante que caracterice el conjunto de grafos isomorfos a un grafo dado, es un problema clásico en teoría de grafos. No se conoce un conjunto completo de invariantes para un grafo [1,p.11].En esta nota presentamos, de manera intuitiva; una solución de este problema

Cómo citar

APA

Skliar, O., Medina, V. y Láscaris, T. (1984). Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas, 18(1-3), 22–35. https://revistas.unal.edu.co/index.php/bolma/article/view/34375

ACM

[1]

Skliar, O., Medina, V. y Láscaris, T. 1984. Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas. 18, 1-3 (ene. 1984), 22–35.

ACS

(1)

Skliar, O.; Medina, V.; Láscaris, T. Una formulación equivalente del problema de isomorfismo de grafos. Bol. Mat. 1984, 18, 22-35.

ABNT

SKLIAR, O.; MEDINA, V.; LÁSCARIS, T. Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas, [S. l.], v. 18, n. 1-3, p. 22–35, 1984. Disponível em: https://revistas.unal.edu.co/index.php/bolma/article/view/34375. Acesso em: 19 abr. 2024.

Chicago

Skliar, Osvaldo, Victor Medina, y Tatiana Láscaris. 1984. «Una formulación equivalente del problema de isomorfismo de grafos». Boletín De Matemáticas 18 (1-3):22-35. https://revistas.unal.edu.co/index.php/bolma/article/view/34375.

Harvard

Skliar, O., Medina, V. y Láscaris, T. (1984) «Una formulación equivalente del problema de isomorfismo de grafos», Boletín de Matemáticas, 18(1-3), pp. 22–35. Disponible en: https://revistas.unal.edu.co/index.php/bolma/article/view/34375 (Accedido: 19 abril 2024).

IEEE

[1]

O. Skliar, V. Medina, y T. Láscaris, «Una formulación equivalente del problema de isomorfismo de grafos», Bol. Mat., vol. 18, n.º 1-3, pp. 22–35, ene. 1984.

MLA

Skliar, O., V. Medina, y T. Láscaris. «Una formulación equivalente del problema de isomorfismo de grafos». Boletín de Matemáticas, vol. 18, n.º 1-3, enero de 1984, pp. 22-35, https://revistas.unal.edu.co/index.php/bolma/article/view/34375.

Turabian

Skliar, Osvaldo, Victor Medina, y Tatiana Láscaris. «Una formulación equivalente del problema de isomorfismo de grafos». Boletín de Matemáticas 18, no. 1-3 (enero 1, 1984): 22–35. Accedido abril 19, 2024. https://revistas.unal.edu.co/index.php/bolma/article/view/34375.

Vancouver

1.

Skliar O, Medina V, Láscaris T. Una formulación equivalente del problema de isomorfismo de grafos. Bol. Mat. [Internet]. 1 de enero de 1984 [citado 19 de abril de 2024];18(1-3):22-35. Disponible en: https://revistas.unal.edu.co/index.php/bolma/article/view/34375