680 views
2 votes
2 votes
How to know that graph is possible or not for a given degree sequence of a Multigraph/Pseudograph ? Is there any algorithm or procedure for a graph which is not simple because Havel-Hakimi Theorem is valid only for simple graph.

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
1 answer
2
venkatesh456 asked Sep 14, 2018
1,006 views
$<2, 2, 2, 1, 1>$ degree sequence is NOT graphic for simple graphs$?$
0 votes
0 votes
0 answers
4
BHASHKAR asked Jan 5, 2019
752 views
why in this planar graph this theorem ,”sum of degrees of faces or regions is twice the number of edges” is not true as it should hold for all planar graphs??Note: nu...