Degree Sequence of Tight Distance Graphs

M. Matamala, J. Zamora

Resultado de la investigación: Contribución a una revistaArtículo

Resumen

A graph G on n vertices is a tight distance graph if there exists a set D ⊆ {1, 2, ..., n - 1} such that V (G) = {0, 1, ..., n - 1} and i j ∈ E (G) if and only if | i - j | ∈ D. A characterization of the degree sequences of tight distance graphs is given. This characterization yields a fast method for recognizing and realizing degree sequences of tight distance graphs.

Idioma originalInglés
Páginas (desde-hasta)329-334
Número de páginas6
PublicaciónElectronic Notes in Discrete Mathematics
Volumen35
N.ºC
DOI
EstadoPublicada - 1 dic 2009

Áreas temáticas de ASJC Scopus

  • Matemáticas discretas y combinatorias
  • Matemáticas aplicadas

Huella Profundice en los temas de investigación de 'Degree Sequence of Tight Distance Graphs'. En conjunto forman una huella única.

  • Citar esto