7 CRITERIA FOR INTEGER SEQUENCES BEING GRAPHIC

G SIERKSMA*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

86 Citations (Scopus)

Abstract

Seven criteria for integer sequences being graphic are listed. Being graphic means that there is a simple graph with the given integer sequence as degree sequence. One of the criteria leads to a new and constructive proof of the well-known criterion of Erdos-Gallai.

Original languageEnglish
Pages (from-to)223-231
Number of pages9
JournalJournal of graph theory
Volume15
Issue number2
Publication statusPublished - Jun-1991

Fingerprint

Dive into the research topics of '7 CRITERIA FOR INTEGER SEQUENCES BEING GRAPHIC'. Together they form a unique fingerprint.

Cite this