Immersions of bipartite graphs and numismatics
https://doi.org/10.22405/2226-8383-2025-26-2-33-48
Abstract
Bipartite immersions of a bipartite graph into a plane with a minimum self-intersection number are studied. For some classes of bipartite graphs, the minimum self-intersection number is calculated for all bipartite immersions. In particular, all graphs with a bipartite embedding
into a plane are described. Appendixes are given to the chronological ordering of the initial coinage of Shirvanshah Abu Mansur Ali bin Yazid (425-435 AH = 1034-1044 AD).
About the Authors
Semeon Antonovich Bogatyy
Lomonosov Moscow State University
Russian Federation
Russian Federation
doctor of physical and mathematical sciences, professor
Sergey Fedorovich Grubiyanov
Russian Federation
graduate of the Faculty of Mechanics and Mathematics of
Lomonosov Moscow State University
References
1. Thomassen, C., 1989, “The graph genus problem is NP-complete”, Journal of Algorithms, vol. 10, no. 4, pp. 568–576. DOI: https://doi.org/10.1016/0196-6774(89)90006-0.
2. Mohar, B., 1999, “A linear time algorithm for embedding graphs in an arbitrary surface”, SIAM Journal on Discrete Mathematics, vol. 12, no. 1, pp. 6–26. DOI: https://doi.org/10.1137/S089548019529248X.
3. Garey, M.R., Johnson, D.S., 1983, “Crossing number is NP-complete”, SIAM Journal on Algebraic Discrete Methods, vol. 4, no. 3, pp. 312–316. DOI: https://doi.org/10.1137/0604033.
4. Nosovskiy, G.V., Fomenko, A.T., 2024, “Old Russian money. Medieval Russian coins with Arabic inscriptions”, Moscow: AST Publishing House, 352 p.
5. Minorsky, V.F., 1963, “History of Shirvan and Derbent in the 10th–11th centuries”, Moscow.
6. Ashurbeyli, S.B., 1983, “State of the Shirvanshahs (VI–XVI centuries)”, Baku: Publishing house “Elm”, 344 p.
7. Pakhomov, E.A., 1959; 1962, “Coins of Azerbaijan”, Baku: issue number 1; issue number 2.
8. Seifeddini, M.A., 1978; 1981, “Coinage and money circulation in Azerbaijan in the 12th–15th centuries”, Baku: Publishing house “Elm”, Book I, 268 p.; Book II, 244 p.
9. Seifeddini, M.A., Aliyev, Z.M., 1997, “Numismatics of Azerbaijan. Money circulation and coinage in the feudal states of Azerbaijan (IX – first half of the XIII century)”, Baku: Publishing house “Elm”, Book II., 228 p.
10. Rajabli, A., 1997, “Numismatics of Azerbaijan. (Essays on the history of coinage and money circulation in Azerbaijan)”, Baku: Publishing house “Elm ve Hayat”, 232 p.
11. Zlobin, G.V., 2010, “Coins of the Shirvanshahs of the Derbendi dynasty (third dynasty) 784–956 AH / 1382–1548”, Moscow: Publishing house “Maska”, 432 p.
12. Rajabli, A., 2012, “Coins of Azerbaijan”, Baku: Publishing house “Xalq Bank”, 358 p.
13. Rajabli, A., 2015, “Coin minting in the state of the Shirvanshahs (VIII – XVI centuries)”, Baku: Publishing house “Tahsil ve Tedris”, 240 p.
14. Zlobin, G.V., Kazbekov, K.Kh., 2018, “On the numismatics of the Shirvanshahs of the Kisranids: Clarification of the start date of the reign of Shirvanshah Ali b. Yazid 425–435 AH / 1034–1043”, in “Journey from modern Azerbaijan to the historical states of Shirvanshahs”, Baku, pp. 299–303.
15. Zlobin, G.V., 2020, “Coins of Shirvan and the Shirvanshahs of the Kesranid dynasty (second dynasty) 330–784 AH / 941–1382”, Moscow: Publishing house “Maska”, 800 p.
16. Alikberov, A.K., 1990, “About the author of the historical chronicle of the 11th century “Ta’rikh Bab al-abwab va-Shirvan” ”, in “Manuscript and book culture in Dagestan”, Makhachkala, pp. 119–121.
17. Melnikova, A.S., 1989, “Russian coins from Ivan the Terrible to Peter the Great”, Moscow: Publishing house “Finance and statistics”.
18. Kleshchinov, V.N., Grishin, I.V., 1998, “Catalog of Russian medieval coins from the reign of Tsar Ivan IV (the Terrible) to the Swedish occupation of Novgorod (1533–1617)”, Moscow: Publishing house URSS.
19. Savosta, R.Ju., 2016, “Coins of Haji-Tarkhan 813–831 Anno Hegirae”, Nikolaev.
Review
For citations:
Bogatyy S.A., Grubiyanov S.F. Immersions of bipartite graphs and numismatics. Chebyshevskii Sbornik. 2025;26(2):33-48. (In Russ.) https://doi.org/10.22405/2226-8383-2025-26-2-33-48
Views:
9
Email this article 