This article is cited in
3 papers
Mathematical logic, algebra and number theory
A new algorithm generating graphical sequences
V. A. Baranskya,
T. I. Nadymovaba,
T. A. Senchonoka a Ural Federal University, pr. Lenina, 51, 620083, Ekaterinburg, Russia
b N.N. Krasovskii Institute of Mathematics and Mechanics UB RAS,
st. Sofia Kovalevskaya, 16, 620990, Ekaterinburg, Russia
Abstract:
The aim is to give a new algorithm which generates all graphical sequences of a given length without generating any nongraphical sequences.
Keywords:
graph, graphical sequence, algorithm.
UDC:
519.178
MSC: 05C07,
05C85 Received December 24, 2015, published
April 13, 2016
DOI:
10.17377/semi.2016.13.021
© , 2025
Fulltext:
PDF file (537 kB)