Biblioteca122.294 documentos en línea

Artículo

Some Conclusion on Unique -List Colorable Complete Multipartite GraphsAlgunas conclusiones sobre grafos multipartitos completos coloreables con listas únicas.

Resumen

Si un grafo admite una asignación de lista -tal que tiene una coloración única -se le llama grafo coloreable de manera única por lista, o grafo ULC por abreviatura. En el proceso de caracterizar los grafos ULC, a menudo se investigan los grafos multipartitos completos. Pero generalmente no es fácil construir la asignación de lista única de . En este artículo, presentamos algunas proposiciones sobre la propiedad del grafo cuando es ULC, las cuales proporcionan una guía muy significativa para construir dicha asignación de lista. Luego se introduce un ejemplo especial de grafos ULC como una aplicación de estas proposiciones. La conclusión allanará el camino para caracterizar los grafos multipartitos completos ULC.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento