Resumen

El problema de etiquetado de grafos ha sido ampliamente estudiado durante mucho tiempo por sus aplicaciones, especialmente en la asignación de frecuencias en sistemas de comunicación (móvil), cristalografía de rayos X, diseño de circuitos, etc. Hoy en día, el problema de etiquetado sobreyectivo es un problema bien estudiado. Motivados por el problema de etiquetado y la importancia del problema de etiquetado sobreyectivo, consideramos problemas de etiquetado (-etiquetado) sobreyectivo para caminos y grafos de intervalo. Para cualquier grafo , un -etiquetado es una asignación de manera que, para cada par de nodos y , si , entonces ; y si , entonces , y cada etiqueta se usa exactamente una vez, donde representa la distancia entre los nodos y , y es el número de nodos del grafo . En el presente artículo, se demuestra que cualquier camino puede ser etiquetado sobreyectivamente si , y también se demuestra que cualquier grafo de intervalo que tenga nodos y grado puede ser etiquet

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:Problema de etiquetado de gráficos; Etiquetado sobreyectivo; Caminos; Grafos de intervalo; Algoritmos; Sistemas de comunicación
• Keywords:Graph labelling problem; Surjective -labelling; Paths; Interval graphs; Algorithms; Communication systems