GraphTheory
SequenceGraph
construct graph with specified degree sequence
Calling Sequence
Parameters
Description
Examples
SequenceGraph(L)
L
-
list
The SequenceGraph command returns a graph with the specified degree sequence given as input, if such a graph exists. It raises an exception otherwise. To check if a graph with given degree sequence exists, use IsGraphicSequence.
with⁡GraphTheory:
L≔3,2,4,2,3,4,5,7
IsGraphicSequence⁡L
true
G≔SequenceGraph⁡L
G≔Graph 1: an undirected graph with 8 vertices and 15 edge(s)
sort⁡DegreeSequence⁡G
2,2,3,3,4,4,5,7
See Also
DegreeSequence
IsGraphicSequence
Download Help Document