Biblioteca122.739 documentos en línea

Artículos

Graphs with Bounded Maximum Average Degree and Their Neighbor Sum Distinguishing Total-Choice NumbersGrafos con grado promedio máximo acotado y sus números de elección total que distinguen la suma de vecinos.

Resumen

Sea un grafo y una -coloración total. Sea la suma del color en un vértice y los colores asignados a las aristas incidentes en . Si siempre que , entonces se llama una coloración total de suma de vecinos distinguible. El entero más pequeño tal que tiene una coloración total de suma de vecinos distinguible se denota por . En 2014, Dong y Wang obtuvieron resultados sobre dependiendo del valor del grado promedio máximo. Una -asignación de es una asignación de lista de enteros a vértices y aristas con para cada vértice y para cada arista . Una es una coloración total de tal que siempre que y siempre que . Decimos que tiene un si tiene una coloración total tal que para todos . El entero más pequeño tal que tiene una coloración total de suma de vecinos distinguible para cada -asignación se denota por . En este artículo, fortalecemos los resultados de Dong y Wang al dar resultados análogos para .

  • 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