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
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
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.
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.