24 citations · 24 across the 3 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2018
An Improved Algorithm for Counting Graphical Degree Sequences
Kai Wang, Troy Purvis
We present an improved version of a previous efficient algorithm that computes the number of zero-free graphical degree sequences of length . A main ingredient of the imp…
math.CO2018
An efficient algorithm to test forcibly-connectedness of graphical degree sequences
Kai Wang
We present an algorithm to test whether a given graphical degree sequence is forcibly connected or not and prove its correctness. We also outline the extensions of the algorithm to…
math.CO2016
Efficient Counting of Degree Sequences
Kai Wang
Novel dynamic programming algorithms to count the set of zero-free degree sequences of length , the set of degree sequences of connected graphs on vertices a…