{"entities":{"Q1204531":{"pageid":1215280,"ns":120,"title":"Item:Q1204531","lastrevid":66870570,"modified":"2026-04-12T13:24:52Z","type":"item","id":"Q1204531","labels":{"en":{"language":"en","value":"Star arboricity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130622"}},"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":"Q1204531$BF16243D-4AA3-4D7B-B18E-90C9256FCD80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0726ee66f717bab3d5971d43fc73c1456f19eed2","datavalue":{"value":{"text":"Star arboricity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204531$26CC027E-18F4-4053-961F-F857C74889D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"710d3a0e0dc7c4b6ab744afff62cb0042e5309a5","datavalue":{"value":"0780.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$FD04B4DE-3E10-4C3B-83F2-0D6ABE06A5B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cfa27c839430a90fe036bb607c4459be9d10bad","datavalue":{"value":"10.1007/BF01305230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$DB315AF1-FC7E-4E88-9216-951AE3E66014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$4FCF73C1-E342-455E-A228-1F147E290181","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204531$64E6FE72-F9FD-4109-BB82-2E0E03209130","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93fb13f15bf66aacc8659300c77ee62f277cfb5b","datavalue":{"value":"\\textit{C. St. J. A. Nash-Williams} [J. Lond. Math. Soc. 39, 12 (1964; Zbl 0119.388)] defined the arboricity of a graph \\(G\\), shortly \\(A(G)\\), as the minimum number of forests needed to cover all edges of \\(G\\). By a star forest the authors mean a forest all of whose components are stars. J. Akiyama and M. Kano introduced the star arboricity of \\(G\\), denoted \\(\\text{st}(G)\\), as follows: \\(\\text{st}(G)\\) is the minimum number of star forests whose union covers all edges of \\(G\\). Let \\(\\Delta\\) be the minimum degree of a vertex in \\(G\\). In the paper under review it is shown that for any graph \\(G\\), \\(\\text{st}(G)\\leq A(G)+O(\\log \\Delta)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204531$B7FED901-B39B-41B1-8ED7-C37F1FC34B59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$0AF536D8-0710-49C7-A0E2-D2B1B967F300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$C9D794F1-CF0B-4762-A7FA-8D69ACAF2E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$892F7200-32B3-4332-95E1-5C14BD702BD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d427b85f0a8ca77681336067b854df4288bd311a","datavalue":{"value":"130622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$16129BCC-DA0A-4505-9BEF-4C13C21C93B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204531$ABC24DC7-2925-40FC-A3FB-354FEF83DF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da77981359127c3514a8e938b15ba759e2c6a9f9","datavalue":{"value":"star forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204531$C92B2CAE-4A5D-44B3-8748-2A81FA13CA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee5b7f91928ea7204989a8eaf9baab734c8484f","datavalue":{"value":"star arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204531$E6096B30-43C8-4C58-B6D9-ADBD773045CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$AA6D6CAA-B95D-43F5-94F9-21A27BEAF6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$07F6E8D1-B608-4534-94F5-4C3A4C3509DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$7A73A8F8-E0AA-46D8-BC7F-A6284AD5BB02","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":"Q1204531$F1185DAE-64D2-4D6E-947D-D6084B70370D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$D1F34CAA-B23F-475C-9F89-79A2A2C8091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5e3c6b70461544d7b2b6c676e9eaa651b25c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1813734,"id":"Q1813734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$8780FD04-7BCB-4FAF-A522-CCCD00B3E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204531$D2123439-3CEE-4ABA-BB06-6F6EEE3906D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51138403fcbb3f0f5a6e1a6ebd1d2a90fbd21715","datavalue":{"value":"https://doi.org/10.1007/bf01305230","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204531$E79E8630-CCBD-4E14-9CF7-2F538CDE96D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"355dbf31c945c807e10b768d2ea8d38b60af488a","datavalue":{"value":"W4240098028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204531$6D5A540B-D120-4FE7-974A-D715198AADDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490e3415b7eb4acacf787edd7c189f430c6c0eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4222092,"id":"Q4222092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc195bfbd7152aa1459bd3fad73f0c784963f0f","datavalue":{"value":{"amount":"+0.85332954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$611891FC-397B-4668-A240-4FBD8BCBB482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80db17cbc39ec20eb4711b132b727692860864a7","datavalue":{"value":{"entity-type":"item","numeric-id":1910571,"id":"Q1910571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3de78b135e683d4e89c9f94b8b9990e3f46d0d2","datavalue":{"value":{"amount":"+0.8428427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$809C5C35-9154-4E7F-B61D-27E38B53DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfdc33a39c2bc19047ffd0a07231d4007c14f29c","datavalue":{"value":{"entity-type":"item","numeric-id":6072083,"id":"Q6072083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3a6a60fa46f38431b4e5cb1b169822cb7b5214","datavalue":{"value":{"amount":"+0.8342233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$23FDB1A7-4ECC-4E13-AB96-ACC37B35BABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95649c561ab2a60ff53404e7bd77a58a9f65afc2","datavalue":{"value":{"entity-type":"item","numeric-id":1025569,"id":"Q1025569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1a0525e026ce9cb82c36468d074a1c3496cf35","datavalue":{"value":{"amount":"+0.83089817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$8BD71114-DD31-4C04-A3AC-97DFA470C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf02a818f961b5fcccd449cc22cb07efa7ae366","datavalue":{"value":{"entity-type":"item","numeric-id":512591,"id":"Q512591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eed9b5aa6cd9c843d5216e1cec4488addcf5c69","datavalue":{"value":{"amount":"+0.8302531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$0F9E008C-8763-4FD1-8FDC-7138E8515091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4a060e6acb179324fd925afe75c9af3b90c1","datavalue":{"value":{"entity-type":"item","numeric-id":4027172,"id":"Q4027172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7811b94124720885540747413a7c56095bf5aef0","datavalue":{"value":{"amount":"+0.8251221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$7DEA0EDF-8E19-450B-823A-53EB01E048EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e19b2a989a8a736ac1df36f0557b65d23f3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00444733926366b5ec77dfcd826bec38198654ec","datavalue":{"value":{"amount":"+0.8211455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$ADEC7D91-7974-43BA-9C71-BF773BB9ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6f08c7c2f0de7fd9ab77f28e94bded713a2dd4","datavalue":{"value":{"entity-type":"item","numeric-id":875017,"id":"Q875017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8417ecb33adb71572f29b873068f0886392eec","datavalue":{"value":{"amount":"+0.81450593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$EAC3FE82-98E1-46E2-A883-F73A21BAC9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737b615d98f91e89787d09f737d32a7b061ff70a","datavalue":{"value":{"entity-type":"item","numeric-id":1102977,"id":"Q1102977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d715553dca2eb63adbd5935b05d5b2eb63f54d62","datavalue":{"value":{"amount":"+0.81371754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$A6E74B02-FC41-460D-ADB5-C31E4E5BA382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f26501fa1af429eee825282b53089c00ab86bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3153188,"id":"Q3153188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a01f7d855e5e266a183814c10623934f939046","datavalue":{"value":{"amount":"+0.81363237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204531$73724EC8-FE33-42AC-96AB-F5F95D38EFE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Star arboricity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Star_arboricity"}}}}}