{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T07:28:55Z","timestamp":1772263735847,"version":"3.50.1"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:p> Among the unsolved problems of enumeration of graphs, one of the most difficult is the problem of enumeration of transitive digraphs, which is equivalent to the problem of enumeration of finite partial orders and is equivalent to the problem of enumeration of finite labeled [Formula: see text]-topologies. The sequence [Formula: see text], where [Formula: see text] is the number of all labeled [Formula: see text]-topologies defined on an n-set, has been studied from different points of view. In the previous work of the second author, a formula was obtained in which the number [Formula: see text] is represented as a linear combination of numbers [Formula: see text] (where the sequences [Formula: see text] are compositions of the number n). Recurrent relations between individual numbers [Formula: see text] were obtained. In this paper, new recursive formulas between separate numbers [Formula: see text] are obtained. <\/jats:p>","DOI":"10.1142\/s1793830922500756","type":"journal-article","created":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T16:40:44Z","timestamp":1649781644000},"source":"Crossref","is-referenced-by-count":1,"title":["On some formulas in the problem of enumeration of finite labeled topologies"],"prefix":"10.1142","volume":"15","author":[{"given":"Kh. Sh.","family":"Al\u2019Dzhabri","sequence":"first","affiliation":[{"name":"Department of Mathematics, College of Education, University of Al Qadisiyah, Al Diwaniyah, Iraq"}]},{"given":"V. I.","family":"Rodionov","sequence":"additional","affiliation":[{"name":"Department of Informatics and Mathematics, Udmurt State University, Izhevsk, Russia"}]}],"member":"219","published-online":{"date-parts":[[2022,4,11]]},"reference":[{"issue":"7","key":"S1793830922500756BIB001","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1007\/s11253-008-0113-9","volume":"60","author":"Adamenko N. P.","year":"2008","journal-title":"Ukrainian Math. J."},{"key":"S1793830922500756BIB002","doi-asserted-by":"crossref","first-page":"3","DOI":"10.20537\/vm130401","volume":"4","author":"Al\u2019Dzhabri K. S.","year":"2013","journal-title":"Vestn. Udmurt. Univ., Mat. Mekh. Komp\u2019yut. Nauki."},{"issue":"1","key":"S1793830922500756BIB003","doi-asserted-by":"crossref","first-page":"3","DOI":"10.20537\/vm150101","volume":"25","author":"Al\u2019Dzhabri K. S.","year":"2015","journal-title":"Vestn. Udmurt. Univ., Mat. Mekh. Komp\u2019yut. Nauki."},{"issue":"4","key":"S1793830922500756BIB004","doi-asserted-by":"crossref","first-page":"441","DOI":"10.20537\/vm150401","volume":"25","author":"Al\u2019Dzhabri K. S.","year":"2015","journal-title":"Vestn. Udmurt. Univ., Mat. Mekh. Komp\u2019yut. Nauki."},{"issue":"2","key":"S1793830922500756BIB005","doi-asserted-by":"crossref","first-page":"153","DOI":"10.20537\/vm170201","volume":"27","author":"Al\u2019Dzhabri K. S.","year":"2017","journal-title":"Vestn. Udmurt. Univ., Mat. Mekh. Komp\u2019yut. Nauki."},{"issue":"3","key":"S1793830922500756BIB006","first-page":"10.3.5","volume":"13","author":"Benoumhani M.","year":"2010","journal-title":"J. Integer Seq."},{"issue":"6","key":"S1793830922500756BIB007","doi-asserted-by":"crossref","first-page":"2532","DOI":"10.1007\/BF01681470","volume":"20","author":"Borevich Z. I.","year":"1982","journal-title":"J. Sov. Math."},{"issue":"2","key":"S1793830922500756BIB008","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1023\/A:1016543307592","volume":"19","author":"Brinkmann G.","year":"2002","journal-title":"Order."},{"key":"S1793830922500756BIB009","first-page":"A1091","volume":"262","author":"Comtet L.","year":"1966","journal-title":"C. R. Acad. Sci."},{"issue":"4","key":"S1793830922500756BIB010","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1145\/322033.322045","volume":"24","author":"Das S. K.","year":"1977","journal-title":"J. Assoc. Comput. Mach."},{"key":"S1793830922500756BIB011","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF01173716","volume":"11","author":"Erne M.","year":"1974","journal-title":"Manuscripta Math."},{"issue":"3","key":"S1793830922500756BIB012","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00383446","volume":"8","author":"Erne M.","year":"1991","journal-title":"Order"},{"issue":"5","key":"S1793830922500756BIB013","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/363282.363311","volume":"10","author":"Evans J. W.","year":"1967","journal-title":"Comm. ACM"},{"issue":"4","key":"S1793830922500756BIB014","doi-asserted-by":"crossref","first-page":"655","DOI":"10.5666\/KMJ.2014.54.4.655","volume":"54","author":"Kim D.","year":"2014","journal-title":"Kyungpook Math. J."},{"issue":"3","key":"S1793830922500756BIB015","first-page":"07.3.1","volume":"10","author":"Kolli M.","year":"2007","journal-title":"J. Integer Seq."},{"issue":"2","key":"S1793830922500756BIB016","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1080\/00029890.1966.11970734","volume":"73","author":"Krishnamurthy V.","year":"1966","journal-title":"Amer. Math. Mon."},{"issue":"3","key":"S1793830922500756BIB017","first-page":"291","volume":"29","author":"Marijuan C.","year":"2010","journal-title":"Proyecciones J. Math."},{"issue":"2","key":"S1793830922500756BIB018","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.jcta.2009.05.002","volume":"117","author":"Ragnarsson K.","year":"2010","journal-title":"J. Comb. Theory, Ser. A"},{"issue":"1","key":"S1793830922500756BIB019","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0012-365X(92)90155-9","volume":"105","author":"Rodionov V. I.","year":"1992","journal-title":"Discrete Mathematics."},{"key":"S1793830922500756BIB020","first-page":"318","volume":"13","author":"Rodionov V. I.","year":"2016","journal-title":"Sib. Elektron. Mat. Izv."},{"key":"S1793830922500756BIB021","first-page":"98","volume":"14","author":"Rodionov V. I.","year":"2017","journal-title":"Sib. Elektron. Mat. Izv."},{"key":"S1793830922500756BIB022","doi-asserted-by":"crossref","first-page":"190","DOI":"10.33048\/semi.2020.17.014","volume":"17","author":"Rodionov V. I.","year":"2020","journal-title":"Sib. Elektron. Mat. Izv."},{"issue":"11","key":"S1793830922500756BIB023","doi-asserted-by":"crossref","first-page":"19","DOI":"10.3103\/S1066369X1511002X","volume":"59","author":"Velichko I. G.","year":"2015","journal-title":"Russian Math."}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922500756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T03:01:33Z","timestamp":1677726093000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922500756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,11]]},"references-count":23,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["10.1142\/S1793830922500756"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922500756","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,11]]},"article-number":"2250075"}}