{"entities":{"Q1108287":{"pageid":1119036,"ns":120,"title":"Item:Q1108287","lastrevid":69661392,"modified":"2026-04-13T08:32:21Z","type":"item","id":"Q1108287","labels":{"en":{"language":"en","value":"The asymptotic number of acyclic digraphs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066926"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$DA33A1C8-E32A-4ABF-A75D-710829926E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d087530f28788516893d1d4ed67720f6a36859","datavalue":{"value":{"text":"The asymptotic number of acyclic digraphs. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108287$4666E993-EDE0-4741-94B8-06609FAFA544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a657660faf0c2bc2cc88a49e321b80a00c950634","datavalue":{"value":"0654.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$A0108EDD-7B36-4CD7-8991-11E4ADF1D32E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e6fc9ea1950b84dda899b5b601083bf8f0e1043","datavalue":{"value":"10.1016/0095-8956(88)90044-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$C2A50001-F069-4259-8D2E-C70EC3B366E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98974be3d76a16735c1235c5b39e5f8ca207c563","datavalue":{"value":{"entity-type":"item","numeric-id":585208,"id":"Q585208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$020A74E4-D6B9-451D-9F16-AF17E836A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9761403fcee52ad05d4a9965da0de7611014af85","datavalue":{"value":{"entity-type":"item","numeric-id":787983,"id":"Q787983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$D0340A0E-17F4-4B18-BD59-E18A9AA0FC45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$AD28E4EC-4C8E-4789-AA77-86F08A857574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108287$671CF79A-AFD7-4F1F-B18B-9491E1AD6A7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c63a2ef6501b026c9774a59c93ba323dc7608b5","datavalue":{"value":"[For part I see the paper of the first author, \\textit{L. B. Richmond}, the second author and \\textit{N. C. Wormald} in Combinatorica 6, 15-17 (1986; Zbl 0601.05025).]    The authors consider generalized de Bruijn graphs \\(G_ B(n,d)\\) and \\(G_ I(n,d)\\). These graphs have vertices labelled 0,1,...,n-1 and there is an arc from vertex i to vertex j in \\(G_ B(n,d)\\) if \\(j\\equiv di+r(mod n)\\) where \\(0\\leq r\\leq d-1\\) and from vertex i to vertex j in \\(G_ I(n,d)\\) if \\(j\\equiv d(n-1-i)+r(mod n)\\) where \\(0\\leq r\\leq d-1\\). Various properties of these graphs are established pertaining to, in particular, their vertex and edge connectivities and their diameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$3697DA87-70A4-4230-A45B-8E8153EB6E28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$06BE3761-FF21-4FBC-A167-DBE2A4873B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$401EDF12-75D8-4C62-A598-1B6BD2B296AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40f49f8fb78fd531d5c7c6f807db473c6a57c554","datavalue":{"value":"4066926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$070F6AFC-DACE-4D97-A8FD-DE7665A9488D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$150088D3-D345-46FE-858F-09A627CA05F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$ABE74F3E-E9CB-4FB9-97FC-349085F96319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d37ef3f718139e215b925da1fea87d239c4ed91","datavalue":{"value":"weakly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$2DC60B11-E3E7-435A-9E0C-3BCC66902516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$599A7789-91F9-4BB5-A4EB-4E477B4B4D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$AF984FF7-85B1-4C21-9AC6-26020FADAF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f248a4a504a499f931ffd5eabb8da7e87c1fbc32","datavalue":{"value":"de Bruijn graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108287$AEEC6C8B-B530-4F63-B6AB-17D121CBE933","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$78220EEF-1980-41E7-B2EA-7C4D4EE56156","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$90877929-5005-4102-8B36-7AB9A5802B08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3e0374594f34a01b79496b7889c0dada208b95b","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90044-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108287$DDFE415C-E01D-4FC9-8A01-7EA37C0B287C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3762f15da96ef1385e50fe896541138020dfd683","datavalue":{"value":"W2045940223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108287$E57D529D-58AD-4E5D-8703-3E34C4D4A284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31c92d2c0760ad20e17ba39e8e3fde700569b51","datavalue":{"value":{"entity-type":"item","numeric-id":1080860,"id":"Q1080860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$63525E31-5C50-4589-B6E7-7F95A4826806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd7155c3b1b6a4d7c5be5cec5fc2a097326d7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4154580,"id":"Q4154580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$4640F7C1-F92E-4829-8E86-013483E4ADA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be22ee279de31f06c946f6e7c4fd0fd32f564ee","datavalue":{"value":{"entity-type":"item","numeric-id":3912820,"id":"Q3912820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$F7AF8516-3AF6-41D1-A710-A13BB0405A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635b7cf0112ffb7accdf44d274d01dea7d61443f","datavalue":{"value":{"entity-type":"item","numeric-id":2542058,"id":"Q2542058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108287$DBC1C0CE-E10C-4E6A-B3B3-8C38C82A7644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fc6d0f0dcdfd4f976b72b2e61a687f81144243","datavalue":{"value":{"entity-type":"item","numeric-id":3800064,"id":"Q3800064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b30c793f81cd880de30dc0e206dcce1db38a5","datavalue":{"value":{"amount":"+0.8771840929985046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108287$CE3B5B02-37B7-4E7B-8F40-49576731FB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063c5196817a3a42a0f73f3311250a7e2bec80ec","datavalue":{"value":{"entity-type":"item","numeric-id":4801205,"id":"Q4801205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b4a3c60bbc3bf8165760867753736776e6cc69","datavalue":{"value":{"amount":"+0.8428614735603333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108287$7DF0E813-A698-4F14-91E0-DBDC32618B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31b5279f8edc124628f7a02367660e66a6fc647","datavalue":{"value":{"entity-type":"item","numeric-id":1318762,"id":"Q1318762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b4a3c60bbc3bf8165760867753736776e6cc69","datavalue":{"value":{"amount":"+0.8428614735603333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108287$C795BC91-55FB-4EDB-83EF-4CFB9AF175F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66415f50907efe4f315882fb1f45fb5f519893ab","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e955c0ec7112acf7a1e4c913b792c548ae4f8ee8","datavalue":{"value":{"amount":"+0.8120381832122803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108287$38A79127-5441-4596-9A87-6CF576AC09C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c305c504de5ffb296e79e7f3c19f3ddda6775145","datavalue":{"value":{"entity-type":"item","numeric-id":1080860,"id":"Q1080860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aef4fe0b0f91ea180b24b477ae42eb5274a5010","datavalue":{"value":{"amount":"+0.808235228061676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1108287$97DCA3CA-A302-49B3-B1ED-7BCA933564D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic number of acyclic digraphs. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_number_of_acyclic_digraphs._II"}}}}}