{"entities":{"Q1108289":{"pageid":1119038,"ns":120,"title":"Item:Q1108289","lastrevid":69661401,"modified":"2026-04-13T08:32:21Z","type":"item","id":"Q1108289","labels":{"en":{"language":"en","value":"Balanced vertex weightings and arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066931"}},"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":"Q1108289$6FB6FBFE-E935-44A3-89A6-DD5094C5A766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d5c2755785d04c45ea8378a5353f14a2f33c9f","datavalue":{"value":{"text":"Balanced vertex weightings and arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108289$D5930C38-75E8-4980-B897-E41A41614F7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bd0a56251a4034305b5352716b9be89546215ca","datavalue":{"value":"0654.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108289$AFF36657-F225-4515-8A45-8A4A17030213","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce14e89b9e68f3d4e23d15bdc8514f51768df0a","datavalue":{"value":"10.1016/0095-8956(87)90046-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108289$08450A2C-F721-489A-A2CB-D7F4ED9DB13B","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":"Q1108289$290D537B-E88C-4985-9FC0-CD0D370FB39A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108289$37DE0F43-AD52-4AE9-A652-3C84E70435EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19d042fb10dcba59e411ba6ba3eaa1d06c616ae8","datavalue":{"value":"Let D be a digraph with vertex set V and let \\((\\Gamma,+,0)\\) be any Abelian group. A weighting b of the vertices with elements of \\(\\Gamma\\) is balanced if for every vertex v the weight on v is ``the average'' of the weights on the vertices in the out-neighborhood of v, i.e., \\(d^+(v)b(v)=\\sum b(w)\\) where the summation is over all vertices w in the outneighborhood of v and \\(d^+(v)\\) denotes the out-degree of v. The set B(\\(\\Gamma)\\) of all balanced vertex weightings determines a group. Let \\(a_ v\\) denote the number of spanning in arborescences rooted at vertex v and let \\(\\alpha =\\gcd \\{a_ v| v\\in V\\}\\). In this paper we show that \\(\\alpha\\) has a unique factorization \\(\\alpha =\\alpha_ 1\\alpha_ 2...\\alpha_ m\\) such that \\(\\alpha_ i\\) is a multiple of \\(\\alpha_{i+1}\\), \\(i=1,2,...,m-1\\) and such that for every Abelian group \\(\\Gamma\\), \\(B(\\Gamma)\\cong \\Gamma \\times \\Gamma (a_ 1)\\times...\\times \\Gamma (\\alpha_ m)\\), where \\(\\Gamma (\\alpha_ i)=\\{g\\in \\Gamma | \\alpha_ ig=0\\}\\). As a corollary, we obtain the characterization of the group of bicycles over \\(\\Gamma\\) given in [the author, SIAM J. Algebraic Discrete Methods 7, 1-12 (1986; Zbl 0588.05016)]. We also obtain many results about the arborescence numbers including a new proof of Tutte's trinity theorem and two formulae for \\(a_ v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$C3267BF6-EB45-43F0-83BC-60771CF7AFA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108289$65C1A5B3-CF3A-4E96-8E32-47BF24FBAFD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ab94685d6d7c5054d0c5cfbba68bc28043fe350","datavalue":{"value":"4066931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108289$6D4C567A-ABF4-46FD-BFC5-EDA40A2ADDBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$381E7526-EB7F-4B9F-BB41-96F99523C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5dd59a7acc52aa37b0025ce1d62dea0f08f3f5","datavalue":{"value":"Abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$FEFFE46F-878D-4D1A-961B-C2CFF4B4B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c858f929b29e59b7cabf3c44a94a679e964a0ddf","datavalue":{"value":"weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$8C74E603-0F8D-4C1F-A8FA-047E97F5E9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e62c8849f5bc045738a9bb6329842bc7575304c","datavalue":{"value":"balanced vertex weightings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$7CAF5381-0068-4B7D-BCD2-56E37D91427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2e9e02bf7ca38cd6c91c79f27e6c8a0c673c94","datavalue":{"value":"arborescence numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$7F136387-5652-4D04-BB69-C3FD914AE5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fffd791d3e9e2eda5e6ed47285f9d986e8ad45e","datavalue":{"value":"Tutte's trinity theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108289$F1C74FB1-C45A-4AFB-A017-334CB36BF585","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8e994a56a7ee145fd83e02009c338e439d73e59","datavalue":{"value":{"entity-type":"item","numeric-id":652639,"id":"Q652639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$500E4FCC-446D-4D54-A4D9-423C06D1ADD2","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":"Q1108289$C1219090-80A9-46F9-BC56-0A4B0A9D62E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e35e45d3b14e68098c2da6176afa020924d4eda","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90046-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108289$26460F4B-FF70-46D8-9EBC-BAF8CBF3D7AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ea3ac02257187ceb9e688100fce53cc153e83a","datavalue":{"value":"W1971892699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108289$A96FBD20-4677-49D9-8EEB-B364CCA43724","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be041febe55ad185e1357d415f972925a15e223f","datavalue":{"value":{"entity-type":"item","numeric-id":4744301,"id":"Q4744301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$93FD996A-34B6-4E92-8013-FB464D63C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8c043755735a3b485785659406039870c3cef5","datavalue":{"value":{"entity-type":"item","numeric-id":4739808,"id":"Q4739808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$4F618014-D3D7-47B5-AA58-1D7FDE58CBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9483b0aba54fe0a161e052e86dc3cf9cf4b19573","datavalue":{"value":{"entity-type":"item","numeric-id":3715129,"id":"Q3715129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$A0B09565-E262-4D75-B656-F7AB65A1A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5a3f9ae752b0a418894d3130e30eb46ddce50b","datavalue":{"value":{"entity-type":"item","numeric-id":3958479,"id":"Q3958479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$EC31F109-EBAC-4067-A0C5-358C27680DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf793635df7357ec4b57ac5db18f5d1b9ac5682","datavalue":{"value":{"entity-type":"item","numeric-id":5181811,"id":"Q5181811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$5C3F4338-9F1A-40BA-9075-ACA550A7B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050dbed4085482d89a41bbbb13ae860cc97c8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4088840,"id":"Q4088840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$2B27B8E5-D30B-456B-BCD2-5A0EC0FB77E1","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":"Q1108289$8F01EA4F-BB5E-42D9-87DD-DB7FDE5A66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a2a2c22b55a5c48ad0002af768e82396f161ba","datavalue":{"value":{"entity-type":"item","numeric-id":4138747,"id":"Q4138747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$6E10950A-059D-4757-84EE-6141C6B69FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac89fedf35b919e92ff3f2446a18a91e37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173402,"id":"Q4173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$76443931-7695-471C-B180-582F6646E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d603a23dfa98a3b50f99682b8f68454c5c3b4dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5616161,"id":"Q5616161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$95A742BD-4845-4CE5-B171-366845C5AE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdd7b0762d6602f1ee34d68f7ea74a3b973a54b","datavalue":{"value":{"entity-type":"item","numeric-id":5786986,"id":"Q5786986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$B7F0319B-4B4B-4E8A-8BC2-0F2156947984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ced222818435928ba0dc8c40b535237e02a21c2","datavalue":{"value":{"entity-type":"item","numeric-id":4065567,"id":"Q4065567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$EF00244B-CAC3-4D1B-B556-659A965B3694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5add46fdc7f1a3bb4a40c90a410b3d7f72470055","datavalue":{"value":{"entity-type":"item","numeric-id":4099666,"id":"Q4099666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$815CC22E-5A24-4158-96E3-65A6524FB23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5123bff67c2f2ac70803dd0a30c95ea15a7d9e1","datavalue":{"value":{"entity-type":"item","numeric-id":3942998,"id":"Q3942998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108289$693C04B2-B8D5-46F7-BB91-FFFB5D83C335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141059fca6493a877dbcde5cc9fcde7c89942a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4489252,"id":"Q4489252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9f77bc52865e47cfe12bee2df8d33952c03988","datavalue":{"value":{"amount":"+0.7880318760871887","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":"Q1108289$BB5086A3-944C-47C5-A17D-E7F7773866E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bff2431d005eeac572306d177d40e9230f36724","datavalue":{"value":{"entity-type":"item","numeric-id":5419952,"id":"Q5419952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2068d88b631fb5f28bacefee719a18dbebf0b5c","datavalue":{"value":{"amount":"+0.7795953750610352","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":"Q1108289$D2F484D6-3BDB-4520-A75C-8812F56CCC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3329bffedcfaf5faa557d3644e254e8541fcf7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1377651,"id":"Q1377651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88b8320e3ed80fc1b802e424ea6715baa8ab419","datavalue":{"value":{"amount":"+0.7785161733627319","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":"Q1108289$D26E5CCE-D2EA-4A5E-9892-5EA94D97B1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1348d5e13e6444dd8bcdbe7b7aac776255dfcf3e","datavalue":{"value":{"entity-type":"item","numeric-id":394352,"id":"Q394352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1668a2f984f5d5f41b9491535aec012ed6a26abc","datavalue":{"value":{"amount":"+0.7678828835487366","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":"Q1108289$963FCF56-408A-41FB-BA8B-37FA010CE112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba40ca9025adc497ab988a3341285df9f5e410c","datavalue":{"value":{"entity-type":"item","numeric-id":3715129,"id":"Q3715129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c5c53278b1972b1316d7b8877e76223022375e","datavalue":{"value":{"amount":"+0.7605710029602051","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":"Q1108289$56D207D3-249E-489B-B2E5-7128311D312A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced vertex weightings and arborescences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_vertex_weightings_and_arborescences"}}}}}