Sohaib Nasir

collaborators

2 papers

math.CO2021

Constructing bounded degree graphs with prescribed degree and neighbor degree sequences

Uroš Čibej, Aaron Li, István Miklós +2

Let $D = d_{1}, d_{2}, \dots, d_{n}$ and $F = f_{1}, f_{2}, \dots, f_{n}$ be two sequences of positive integers. We consider the following decision problems: is there a $i)$ multigraph, $ii)$ …

math.CO2020

Set-Sequential Labelings of Odd Trees

Emily Eckels, Ervin Gyori, Junsheng Liu +1

A tree $T$ on $2^{n}$ vertices is called set-sequential if the elements in $V (T) \cup E (T)$ can be labeled with distinct nonzero $(n + 1)$ -dimensional $01$ -vectors such that the vector…