Id: arxiv/2601.15943 Url: https://arxiv.org/abs/2601.15943 Tags: math.CO, cs.CC Score: 0 Title: An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence Domain: math.CO Source: arxiv Authors: Kai Wang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-22 Page: https://delphi.science/r/arxiv/2601.15943 We extend our previous algorithm that generates all labeled graphs with a given graphical degree sequence to generate all labeled triangle-free graphs with a given graphical degree sequence. The algorithm uses various pruning techniques to avoid having to first generate all labeled realizations of the input sequence and then testing whether each labeled realization is triangle-free. It can be further extended to generate all labeled bipartite graphs with a given graphical degree sequence by adding a simple test whether each generated triangle-free realization is a bipartite graph. All output…