logo móvil
Contáctanos

Etiqueta reflexiva irregular de borde para la unión disjunta de gráficos de engranajes y gráficos de prisma

Autores: Zhang, Xiujun; Ibrahim, Muhammad; Bokhary, Syed Ahtsham ul Haq; Siddiqui, Muhammad Kamran

Idioma: Inglés

Editor: MDPI

Año: 2018

Descargar PDF

Acceso abierto

Artículo científico
2018

Etiqueta reflexiva irregular de borde para la unión disjunta de gráficos de engranajes y gráficos de prisma


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Teoría de grafos
Vértice
Arista
Nombramiento
Capacidad
Diagrama

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 36

Citaciones: Sin citaciones


Descripción
En teoría de grafos, un grafo se le asigna nombres, generalmente números enteros, a aristas, vértices o ambos en un gráfico. Formalmente, dado un grafo G, un nombre de vértice es una función de capacidad de V a un arreglo de marcas. Un diagrama con tal capacidad definida se conoce como un grafo de vértice-marcado. De manera similar, un nombre de arista es una asignación de un elemento de E a un arreglo de marcas. En este caso, el diagrama se llama un grafo de arista-marcado. Consideramos una etiquetación irregular reflexiva de aristas para la asociación disjunta de diagramas relacionados con ruedas y deducimos la estimación correcta de la fuerza de arista reflexiva para la asociación disjunta de copias de algunos gráficos relacionados con ruedas, específicamente gráficos de engranajes y gráficos de prismas.

Otros recursos que podrían interesarte

Temas Virtualpro