Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

NIST Pubs

Forced Edges and Graph Structure

Author(s)
Brian D. Cloteaux
For a degree sequence, its set of forced edges are the edges that appear in every realization of that sequence, while its forbidden edges appear in no