{"entities":{"Q1208370":{"pageid":1219119,"ns":120,"title":"Item:Q1208370","lastrevid":67059831,"modified":"2026-04-12T14:41:40Z","type":"item","id":"Q1208370","labels":{"en":{"language":"en","value":"Spanning trees in a cactus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166370"}},"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":"Q1208370$D5769EB4-33B4-4A4F-8383-E0B8A6C918F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84db8be64572eb0108aaa3171a8952ca43598f60","datavalue":{"value":{"text":"Spanning trees in a cactus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208370$8D73DDC2-0F3D-46A6-B936-DD9C9DF6D931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b89d874c42b39b24a4a1409497bb8899714510bd","datavalue":{"value":"0774.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208370$1DEA2361-751D-4786-BD61-DC581CB4010F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b141a377354d6eb09b71699234b0d0e7fe2517f0","datavalue":{"value":"10.1016/0012-365X(92)90717-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208370$EC348AEB-B751-43CB-87DE-D722856692BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$53C2B412-850F-479C-B440-9279F310FED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc1eba31991aff9f444672208d644fe0aede396","datavalue":{"value":{"entity-type":"item","numeric-id":870973,"id":"Q870973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$0343D0D3-2E34-4B5E-A978-F8605B494535","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":"Q1208370$90A0092A-6C22-4106-9449-F6CFAB699168","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208370$080D15F2-A1C3-4AEF-A4FD-348EBED6978C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8656a4bbd17f1aeae4079103056f9907e34934b3","datavalue":{"value":"The paper studies spanning trees of a cactus. A cactus is a connected graph in which each block is either an edge or a circuit. A rooted graph is an ordered pair \\((G,R)\\), where \\(G\\) is a graph and \\(R\\) is a set of its vertices which contains exactly one vertex from each connected component of \\(G\\). Two rooted graphs \\((G,R)\\), \\((G',R')\\) are called isomorphic, if there exists an isomorphism of \\(G\\) onto \\(G'\\) which maps \\(R\\) onto \\(R'\\). The main result of this paper is a lower bound for the number of pairwise nonisomorphic rooted spanning forests of a graph \\(G\\) whose connected components are rooted cacti. In particular, for a rooted cactus \\((G,R)\\) of girth \\(g\\) with \\(n\\) circuits this lower bound is equal to  \\[ {n+\\lceil g/2\\rceil -1\\choose \\lceil g/2\\rceil -1}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$211871F8-29C0-480D-8115-68FAC8D023A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$CCD3D19B-0B55-4939-89BA-F364794E3D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208370$711094AB-94F6-4C5C-A618-11AFDBD163FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e00a2e3e5c49613be7a54c22e4998669dc19d615","datavalue":{"value":"166370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208370$534F6DF8-48ED-4A41-9760-3FF31FA34F25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$422C473D-8675-4ED1-8A83-02B6CA585214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$A2564720-1110-4985-A431-B728CC7FFD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2cacaf8d0390b65047dd77c54eebb66b0f1790c","datavalue":{"value":"rooted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$020016AD-63D8-443D-8D35-E291B36F15D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$5230122A-A775-4956-80DD-AF48E0FD1790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$419C6397-8B21-4171-8C4A-BC5AF1A54200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e4dd7989b7834b0f4843e3ed9c4cfcbe59610a","datavalue":{"value":"rooted cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208370$5C6FAF05-2A66-4DD7-AEAF-251B3EC44238","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":"Q1208370$CE764D29-995D-4EB6-A5EC-8AD8E4E2DC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ba5a0f494ea81fa7c4a49a1fbeb09c3ea27fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4873781,"id":"Q4873781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$3A0EF09A-049A-483B-BF2B-0182AD7927E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ce38e5607877076c9009c88e200c3d1837c415","datavalue":{"value":{"entity-type":"item","numeric-id":1208370,"id":"Q1208370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$8FA4466E-C4DC-4284-8E4F-7A769CC395D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34269bf0ce0521622ffa12ec13a4a2aa705f9250","datavalue":{"value":{"entity-type":"item","numeric-id":4187843,"id":"Q4187843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208370$5CE8C1C6-5425-4BEC-AACB-404DAD59B12A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"294e76f4897f32162f8a1ec95b5deeb1870920ad","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90717-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208370$5D6ED2F1-AF86-46A2-8A5F-9F77FA9B5BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6da22ae6a0cc74b57fb56b7e07bda6cf91d4d1","datavalue":{"value":"W2052971643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208370$CF4DDBB4-15C9-4C08-B020-471A063C1151","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1aae3f3dd2cdfca184e59b2823dd68eefd5372","datavalue":{"value":{"entity-type":"item","numeric-id":1313842,"id":"Q1313842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa73d324a5c6b63ebb26049d68ed31284f7bd91","datavalue":{"value":{"amount":"+0.860332727432251","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":"Q1208370$953A84E9-203E-4488-B065-E2F418F19C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c21d5654683d38f174c92d5e620955d44ce660b","datavalue":{"value":{"entity-type":"item","numeric-id":2819519,"id":"Q2819519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20642785af984257ae29c04609e6b6de0ff9198b","datavalue":{"value":{"amount":"+0.7860385775566101","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":"Q1208370$7CE716B0-EEA0-4668-B5B5-E7321A3F1914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81c3ec38078ea15075ffed2e63794f180b955db","datavalue":{"value":{"entity-type":"item","numeric-id":1923502,"id":"Q1923502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b6e7e131def0aab65aa69a52760412f686fc38","datavalue":{"value":{"amount":"+0.7848317623138428","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":"Q1208370$6E20E64C-6AC6-4F68-8F51-2F8681DD4D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160d0808e87b2ed57f526c3751417d6a6d9f8827","datavalue":{"value":{"entity-type":"item","numeric-id":1759874,"id":"Q1759874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6ef46bcb244701313cb68410f23c7d23c9faf1","datavalue":{"value":{"amount":"+0.7429670691490173","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":"Q1208370$B9A81E90-6EC6-440C-9C0A-2FB6580E3D18","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":"6f77b2bc6f23671b7a8a7c00192c0001b243d0f3","datavalue":{"value":{"amount":"+0.7397922277450562","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":"Q1208370$0A173EF0-61ED-4BB5-BCE0-06E4A7AA8B46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees in a cactus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees_in_a_cactus"}}}}}