Graphs and Their Degree Sequences: A Survey.

reportActive / Technical Report | Accession Number: ADA029789 | Need Help?

Abstract:

Some recent work on the relationship between an integer sequence and various graph theoretic properties which a realization of the sequence may or must possess is surveyed.

Author(s):
Hakimi, S. Louis ; Schmeichel, Edward F.
Author Organization(s):
NORTHWESTERN UNIV EVANSTON ILL DEPT OF ELECTRICAL ENGINEERING
Descriptive Note:
Interim rept.,
Supplementary Note:
Prepared in cooperation with University of Southern California, Los Angeles.
Pagination:
0013

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFOSR-TR-76-0947
Contract/Grant Number(s):
AF-AFOSR-2103-71
Task Number(s):
974906
Project Number(s):
AF-9749
Monitor Series:
TR-76-0947
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*GRAPHICS, SEQUENCES(MATHEMATICS), HAMILTONIAN FUNCTIONS, THEOREMS
Field(s)/Group(s):
Numerical Mathematics
Keyword(s):
*Graph theory
Report Date:
1976 Jan 01