1986 | OriginalPaper | Buchkapitel
On the Number of Nodes of Degeneracy Graphs
verfasst von : Dr. H.-J. Kruse
Erschienen in: Degeneracy Graphs and the Neighbourhood Problem
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This chapter deals with investigations concerning the number U of nodes of degeneracy graphs as a function of the dimension mxn and the degeneracy degree σ. Lower and upper bounds Umin and Umax are given for U. Since U is equal to the cardinality of the basis set Bo concerned, it suffices to confine the investigations to the general degeneracy graphs Go = (Bo, Eo). Then the results are also true for the positive and negative degeneracy graphs.