Geodesic
Computational algorithm for enumerating graphs of a given order
Daghestan Electronic Mathematical Reports, no. 16 (2021), pp. 1-15 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

For a given set $M$ of bigraphs of a given order, an algorithm is developed for constructing a set of representatives of the isomorphism classes of $M$. The algorithm is designed as a function defined in terms of nested loops; each set of values of the cycle counters ("indexer") defines an isomorphism class whose representative is assigned to the indexer.
Keywords: enumeration, program
Mots-clés : bipartite graph, isomorphism, calculations. 
@article{DEMR_2021_16_a0,
     author = {A. M. Magomedov and S. Lawrencenko},
     title = {Computational algorithm for enumerating graphs of a given order},
     journal = {Daghestan Electronic Mathematical Reports},
     pages = {1--15},
     year = {2021},
     number = {16},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DEMR_2021_16_a0/}
}
TY  - JOUR
AU  - A. M. Magomedov
AU  - S. Lawrencenko
TI  - Computational algorithm for enumerating graphs of a given order
JO  - Daghestan Electronic Mathematical Reports
PY  - 2021
SP  - 1
EP  - 15
IS  - 16
UR  - http://geodesic.mathdoc.fr/item/DEMR_2021_16_a0/
LA  - ru
ID  - DEMR_2021_16_a0
ER  - 
%0 Journal Article
%A A. M. Magomedov
%A S. Lawrencenko
%T Computational algorithm for enumerating graphs of a given order
%J Daghestan Electronic Mathematical Reports
%D 2021
%P 1-15
%N 16
%U http://geodesic.mathdoc.fr/item/DEMR_2021_16_a0/
%G ru
%F DEMR_2021_16_a0
A. M. Magomedov; S. Lawrencenko. Computational algorithm for enumerating graphs of a given order. Daghestan Electronic Mathematical Reports, no. 16 (2021), pp. 1-15. http://geodesic.mathdoc.fr/item/DEMR_2021_16_a0/

[1] Magomedov A. M., Magomedov T. A., “Sokraschennoe perechislenie dvudolnykh grafov zadannogo poryadka”, Vestnik Dagestanskogo gosudarstvennogo universiteta. Seriya 1. Estestvennye nauki, 32:3 (2017), 74–84

[2] Asratyan A. S., Kamalyan R. R., “Intervalnye raskraski reber multigrafa”, Prikladnaya matematika, 1987, no. 5, 25–34 | Zbl

[3] Giaro K., Compact task scheduling on dedicated processors with no waiting period (in Polish), PhD thesis, Technical University of Gdansk, IETI Faculty, Gdansk, 1999

[4] Hrant Khachatrian, Tigran Mamikonyan, On Interval edge-colorings of bi-partite graphs of small order, Cornell University Library, 2015, arXiv: 1508.02851

[5] Karp R. M., “Reducibility among combinatorial problems”, Complexity of Computer Computations, eds. Miller R. E. and Thatcher J. W., Plenum Press, New York, 1972, 85–103 | DOI | MR | Zbl

[6] Dzhozef Albakhari, Ben Albakhari, S# 5.0. Spravochnik. Polnoe opisanie yazyka, 5-e izdanie, eds. Miller R. E. and Thatcher J. W., Vilyams, 2013, 1054 pp.

[7] Vilenkin N. Ya., Kombinatorika, FIMA, MTsNMO, M., 2006, 400 pp. | MR