Constructing bounded degree graphs with prescribed degree and neighbor degree sequences

Cibej, U; Li, AR; Miklós, I; Nasir, S; Srikanth, V

Miklós, I (通讯作者),ELKH, Reny Inst, Reclitanoda U 13-15, H-1053 Budapest, Hungary.;Miklós, I (通讯作者),SZTAKI, ELKH, Liigymanyosi U 11, H-1111 Budapest, Hungary.

DISCRETE APPLIED MATHEMATICS, 2023; 332 (): 47

Abstract

Let D = (d1, d2, ... , dn) and F = (1, f2, ... , fn) be two sequences of positive integers. We consider the following decision problems: is there a (i......

Full Text Link