{"entities":{"Q1297626":{"pageid":1308376,"ns":120,"title":"Item:Q1297626","lastrevid":68397468,"modified":"2026-04-12T23:26:14Z","type":"item","id":"Q1297626","labels":{"en":{"language":"en","value":"Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1329996"}},"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":"Q1297626$D9387CAD-4451-4D9B-AA7C-4366A561D2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a690c58b82fc3ca8508d89dea05699fa9d1aa62","datavalue":{"value":{"text":"Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297626$56767758-2D52-4BB0-8D67-3CCD9F614280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0040e9ef03d755f7f5e90b6cc5a69b62436e3702","datavalue":{"value":"0929.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$79761D37-1638-4F7F-9610-5F840B24269F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09cb95dd20259b4aae9e808da8f46cfb6791a7d3","datavalue":{"value":"10.1007/BF02879060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$02D73769-CF86-4620-8640-202D3EA014D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$7035CD78-74B9-4D1F-B982-AD64F338D89F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ed9b20a01c8d820e525b1531e507137ac7e4fc","datavalue":{"value":{"time":"+2000-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297626$EE4E206C-3695-43C9-B270-D6BC4F69A001","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf4e229769b200d94886145f20216f611dd01f3d","datavalue":{"value":"The authors established asymptotic formulas for the number of spanning trees and the number of Eulerian trails in circulant digraphs and in circulant graphs. In particular, if \\(T\\) is the number of spanning trees and \\(E\\) is the number of Eulerian trails in any circulant digraph with \\(p\\) vertices and out-degree \\(k\\) then it is shown that \\({1\\over k}[T]^{{1\\over p}}\\sim 1\\) and \\({1\\over k!}[E]^{{1\\over p}}\\sim 1\\) for \\(p\\to\\infty\\). Additional results are established for line graphs and for circulant graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$A63061FB-03AE-4C10-AA09-749E3FD97274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$8CA2167F-4308-46CB-97B5-ABB93FDC66CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$516BF803-53AB-435F-9273-FBED5E50B57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$C44D0058-056E-4507-BE43-38361D9CD458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$11B2AA76-2014-42D5-8222-55AE21C23A96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8b0adf503800ffb64989c679c65e19a35b8d3b1","datavalue":{"value":"1329996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297626$18FDC272-A4B1-429D-9CB4-E7E2A58C3777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1ab37806b75c305bd6f95674bece5165b4d7aa","datavalue":{"value":"asymptotic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$D7B0E39B-A535-4A67-9E51-1617AE245EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f1861aeda754af488fa73a95b33262d80f4ef5","datavalue":{"value":"number of spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$7A6B1C71-158D-4A5E-8C57-DE7972978569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c0c4c2929d767972f9889228d0a0c7c5e8d7bd","datavalue":{"value":"number of Eulerian trails","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$092DDEB9-C9B1-4C27-81F9-28C86D791F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdd8536a12acb4e855ba402a3d97543c72d99e9","datavalue":{"value":"circulant digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$481DADB5-1CEB-480D-AE0E-818228FAE08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$0091677A-267D-4EC7-9A79-766A2BB0D312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297626$BC1BB062-8DFE-4E4C-A657-538E0DD00614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$6B18E903-02C4-4D2C-87C4-403416DE0D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3d19ae27f80112f5d3f46db73c56a88fec68a","datavalue":{"value":{"entity-type":"item","numeric-id":1357757,"id":"Q1357757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$8886D67D-E39C-45AC-94B1-4A421701914A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$37D97478-8D69-4EA4-89BA-D0CDEB9D4773","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":"Q1297626$9981D97F-E182-4607-89F7-F151997215DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c605aedd64dd31e8e6f41ee683df0610bc245d","datavalue":{"value":{"entity-type":"item","numeric-id":4124299,"id":"Q4124299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$73ED1A09-706B-4951-86A6-FB16B2061BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d64c4a762c31fe9d9f3797b8e784d9228466617","datavalue":{"value":{"entity-type":"item","numeric-id":4022698,"id":"Q4022698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$5E8B7340-3D78-40C0-A4E3-90952A0A9135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$0EC35CFC-AC76-4D3E-8AB3-35B4859B0D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408a6c941c7e24a5a47ef5c25f6f713e72208d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5636912,"id":"Q5636912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$EC520B6A-41C5-4A8A-AB6D-9A0259F5705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642e88f9d4e1497af3e5d6ad46ae5460e0aec348","datavalue":{"value":{"entity-type":"item","numeric-id":674922,"id":"Q674922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$6E335AA5-80AB-4C0C-ADF9-A5216172F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2ea6ff84f60908a39f482ed327b9a7b939983c","datavalue":{"value":{"entity-type":"item","numeric-id":1159692,"id":"Q1159692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$3684ED51-AD84-4DD5-8C43-081128D05514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$CBEB45F0-7C86-4B73-BC3F-167B38D3F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$2A429F98-83C2-40F2-B4F9-EB2E3E9B7374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"944439c4a65ce86495bcd002ee5c022e7f952c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1364896,"id":"Q1364896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$A1E140F0-EB1D-4868-A247-F453AB32CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cfcee7ddba03eaa2370d834da57d2526283b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3851098,"id":"Q3851098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$91C65587-4D93-4856-9C6A-541349791096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$ACF07D1E-A27A-4E6F-85AA-614AA815857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$5697E3BF-24AB-4F09-89EB-ED115576F224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a892874da8df63ff4c539c61ee4d524a57770a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1182967,"id":"Q1182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297626$B8E008EA-F4E3-436D-ABD7-57FD6FF81107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0aab282b3e47df1534fbbda21ee49459cbd09c","datavalue":{"value":{"entity-type":"item","numeric-id":5194617,"id":"Q5194617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d480f08069abc9b962dc4f219c63b3f71e350e","datavalue":{"value":{"amount":"+0.8698731064796448","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":"Q1297626$0A5ED8C3-BD9A-4833-97E8-78623C33C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcdb6a77fee771da88b4bb534ba31b5bc804bdf","datavalue":{"value":{"entity-type":"item","numeric-id":965958,"id":"Q965958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c789f6e21d868dc4f3a7088027579bfe69134208","datavalue":{"value":{"amount":"+0.8518455624580383","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":"Q1297626$E31576FC-D43E-4228-AAAF-628965E23CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd81b1c005b2084c5915595dcf77c4429cde7c91","datavalue":{"value":{"entity-type":"item","numeric-id":1999743,"id":"Q1999743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2495aaaf7a6c258e8f00d2afe57f9a149456903b","datavalue":{"value":{"amount":"+0.8482803702354431","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":"Q1297626$D0719C88-205D-475D-902A-0AD9A3B6C7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2083f32f6a1923d356714771efe2e38a3ecdd801","datavalue":{"value":{"entity-type":"item","numeric-id":2352053,"id":"Q2352053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e585af6724194d8cdd15f8a6c3498fe40bb5b117","datavalue":{"value":{"amount":"+0.8409152626991272","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":"Q1297626$C2D4ADCF-D718-4EF5-B919-91B7C63092CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b89780afae10fdadddf887f45ef8a5ef19f341d","datavalue":{"value":{"entity-type":"item","numeric-id":4355485,"id":"Q4355485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dac1122e249dde0260f2875321bfe258f9ff33e","datavalue":{"value":{"amount":"+0.8393372297286987","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":"Q1297626$B2699681-4B18-4024-86C9-3890DAD8E9EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_enumeration_theorems_for_the_numbers_of_spanning_trees_and_Eulerian_trails_in_circulant_digraphs_and_graphs"}}}}}