Daily Archives: October 27, 2023

2023-18 Degrees of a graph

Find all integers n8 such that there exists a simple graph with n vertices whose degrees are as follows:

(i) (n4) vertices of the graph are with degrees 4,5,6,,n2,n1, respectively.

(ii) The other 4 vertices are with degrees n2,n2,n1,n1, respectively.

GD Star Rating
loading...