В. А. Баранский, Т. И. Надымова, Т. А. Сеньчонок, “Новый алгоритм порождения графических последовательностей”, Сиб. электрон. матем. изв., 2016, том 13,страницы 269

Эта публикация цитируется в 3 статьях

Математическая логика, алгебра и теория чисел

Новый алгоритм порождения графических последовательностей

В. А. Баранский^a, Т. И. Надымова^ba, Т. А. Сеньчонок^a

^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

Аннотация: The aim is to give a new algorithm which generates all graphical sequences of a given length without generating any nongraphical sequences.

Ключевые слова: graph, graphical sequence, algorithm.

УДК: 519.178

MSC: 05C07, 05C85

Поступила 24 декабря 2015 г., опубликована 13 апреля 2016 г.

DOI: 10.17377/semi.2016.13.021