{"entities":{"Q882110":{"pageid":883958,"ns":120,"title":"Item:Q882110","lastrevid":65093112,"modified":"2026-04-12T00:16:57Z","type":"item","id":"Q882110","labels":{"en":{"language":"en","value":"The number of spanning trees in directed circulant graphs with non-fixed jumps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156486"}},"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":"Q882110$80BEFA8A-0984-48CC-AAA3-C293F088E0F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"655151a5a3aa6d48e5267d2147e05a13aaadd014","datavalue":{"value":{"text":"The number of spanning trees in directed circulant graphs with non-fixed jumps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882110$14A07F3F-7DBC-4563-A170-365D71DD7972","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e68ef51fa0552ba478dbb2ecdac5cf6b0ba495","datavalue":{"value":"1143.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$079502BA-F95C-4ECC-B51B-8BCF05FEF7E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$7A3331C0-A576-4BB3-AFF2-575459DFF64F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb79a3e0bfdcad0d17b112619a3508f5e6a105c","datavalue":{"value":{"time":"+2007-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q882110$2DBDC773-E851-4764-B765-5F2ADC23E4DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be778b50298c306c37f8920e9cc345c4796fd4ea","datavalue":{"value":"The phrase ``non-fixed jumps'' in the title is somewhat misleading. The author apparently has in mind that the formulas depend on the integer \\(n\\) which controls the jumps. For example there is given a formula for the number of trees of the circulant graph \\(C_{pn}(a_1,\\dots,a_k, q_1n,\\dots,q_mn)\\) using a formula for \\(C_n(a_1,\\dots,a_k)\\) and other functions depending on \\(n\\). Similarly asymptotic behaviours and linear recurrence relations are considered for this problem. In 10 examples the formulas are evaluated for graphs of the form \\(C_{kn}(1,rn)\\) with \\(k=2,3,4,5,6\\) and \\(r= 1,2,3,5\\) and for \\(C_{2n}(1,2,n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q882110$9F05664B-8A65-4017-A79A-806B84F6C5F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$4A1F9873-2209-47FA-BEB7-BAF4B2E51A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$06EAFF89-216C-4E98-AF57-F360057893C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16650cc48faaa0eb75d8a5488c9c0da9146af50","datavalue":{"value":"5156486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$05E288BB-BFE1-41E5-9F82-9803C2772330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q882110$B38DAF43-FACF-4AD6-8061-296D1D75524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f579d858ae679c4b65682cac1d2fadfa1955c83","datavalue":{"value":"directed circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q882110$7BD55758-6AF8-42E8-85A8-6D422EC8819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a6d72e97e338df2715257c20ef57ace0f129ed","datavalue":{"value":"linear recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q882110$1051EE24-2A13-4938-9AAA-DD85638DFF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q882110$802C535D-45FE-47D7-A155-BC3CD5F29043","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab5f489ef1ff3a903d6d014d3eea68224acb70a","datavalue":{"value":{"entity-type":"item","numeric-id":251071,"id":"Q251071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$DD31C95A-41A2-4839-BB6E-86D58CCD517F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$F4D2DDA1-E14F-4FF4-A4D4-25679986654F","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":"Q882110$CBC14DF3-B26F-41BA-BC47-61458CCC96C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc7a9b0999b33fef6bf5c6f28627ebf8f56d22ae","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q882110$090B7334-6298-49B2-8194-5F9F35DD05C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13551b7ae4cc9437a64504261382b58833dbe06a","datavalue":{"value":"W2022506535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$C8F61CB0-FC0F-40BF-B6C5-DB1BEE22F881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f086d612750f5294dc9ca94c4b4cfe6a31775a","datavalue":{"value":{"entity-type":"item","numeric-id":1106235,"id":"Q1106235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$B465557E-51CC-4B18-93EF-0E96C9E7ABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff76f28c78269544a330f65d79528a9658a09327","datavalue":{"value":{"entity-type":"item","numeric-id":3996998,"id":"Q3996998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$18AA3657-8F7C-488E-84BE-EF20128876BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17836e370489c7d81c626a878907415ccc75564","datavalue":{"value":{"entity-type":"item","numeric-id":2743116,"id":"Q2743116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$56B81448-1DAE-48C1-9204-EE04645A31F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab68615d30c46a9337bb4648ed92c2810aed344","datavalue":{"value":{"entity-type":"item","numeric-id":1827730,"id":"Q1827730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$D16C2277-0239-4AC8-AD8D-655A2A5A13C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$3EE1F6EC-AA5D-454F-8DA2-7C179C5D3B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b558fa75cc001b5ae2d78bbb53906f46b1cf317","datavalue":{"value":{"entity-type":"item","numeric-id":1357759,"id":"Q1357759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$75677E50-EBCA-466A-B172-BF6B61132C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf93fe6abbdf44414776164b6b1581371ae0f324","datavalue":{"value":{"entity-type":"item","numeric-id":1297626,"id":"Q1297626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$FEFFB09E-C642-49CB-8CEF-017F19A1D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889a35ee5ab020b5883f700e2910923d7412081","datavalue":{"value":{"entity-type":"item","numeric-id":1587617,"id":"Q1587617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882110$6F849371-E3B7-4FC1-B243-257CFB3E0F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d47b2d88cf634acd8df1e10cdfc0c4bf97b02388","datavalue":{"value":"10.1016/J.DISC.2006.09.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882110$F671888E-F554-4C29-8FE3-776DC25A7B30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96c51f3041795960d7c050674dc9d6d18cf287c","datavalue":{"value":{"entity-type":"item","numeric-id":3501255,"id":"Q3501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7043558f7e0b5e6d4b41cd6e0c18bd6470bd1931","datavalue":{"value":{"amount":"+0.8785259127616882","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":"Q882110$7C72F1A2-AA55-42A5-A103-919DE9EDD318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3687507d241c0188d947cc77611ab7be2502788","datavalue":{"value":{"entity-type":"item","numeric-id":5712140,"id":"Q5712140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da1c5881261010985a89a2c3d88eef2c8eaf2f4","datavalue":{"value":{"amount":"+0.872974157333374","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":"Q882110$A3B0C057-299A-4F6C-AD2B-389DD2698F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e6dcc731694bafebdebadf12bed0c5aa6309e6","datavalue":{"value":{"entity-type":"item","numeric-id":5489994,"id":"Q5489994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8f78e90abfbb365f1d1963802e6a919df1e31e","datavalue":{"value":{"amount":"+0.8671818971633911","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":"Q882110$2CD75A3E-D3AB-4FB2-9051-AEEEEB35609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7039fd08dc50e3df9f123b314f518666668f51e5","datavalue":{"value":{"entity-type":"item","numeric-id":966019,"id":"Q966019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3ad0c5d098d12b3f715906090fced9214d9922","datavalue":{"value":{"amount":"+0.8659180998802185","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":"Q882110$5C2673A6-DE69-4CDD-A94B-772BB960AABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02363a66a241beb703bd3d88e2617a0cef23c62","datavalue":{"value":{"entity-type":"item","numeric-id":2743116,"id":"Q2743116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20c724416f4bef0455505fc27cd917f3bcd61f7","datavalue":{"value":{"amount":"+0.8515753149986267","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":"Q882110$C9A8710C-7C64-424B-ADE4-D33E5765774A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of spanning trees in directed circulant graphs with non-fixed jumps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_spanning_trees_in_directed_circulant_graphs_with_non-fixed_jumps"}}}}}