{"entities":{"Q1897432":{"pageid":1908174,"ns":120,"title":"Item:Q1897432","lastrevid":43405146,"modified":"2025-07-25T12:50:18Z","type":"item","id":"Q1897432","labels":{"en":{"language":"en","value":"Strength and fractional arboricity of complementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790549"}},"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":"Q1897432$C9739392-BEDA-4D62-ABED-630509986FC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d220f60b87fc75a048a34181aa22806d7c8f81ef","datavalue":{"value":{"text":"Strength and fractional arboricity of complementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897432$72DE1009-4A9B-4902-A522-5B069E591A9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee27515dbe8b0ded2e6078c7f8c2dbce7f9586b8","datavalue":{"value":"0831.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897432$7AF2DF4D-88E3-4BBC-B451-A1DF3D5C5DEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc95227cebc15c489249f3e55ae2a831f1f83832","datavalue":{"value":"10.1016/0012-365X(95)00012-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897432$D01AC9BE-A9E1-4397-8502-2738E02AF672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$E75C6B9C-F977-431F-B86A-C7F0E28AB6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6e833c38ed2520d58dd908edd8c027340532c0","datavalue":{"value":{"entity-type":"item","numeric-id":608257,"id":"Q608257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$7C42F606-ABC8-453F-AF89-E634296D6A49","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":"Q1897432$5C8C628D-34AB-4CFA-8785-CA4B1EC29EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897432$3EE2022C-15A5-4167-8589-68CD26A5AAD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ff0595cc9edfb2157e429b963288f47308717ff","datavalue":{"value":"Let \\(o(G)\\) denote the number of components of a graph \\(G\\). The strength, \\(s(G)\\), and the fractional arboricity, \\(a(G)\\), of \\(G\\) are given by \\(s(G) = \\min |S |/ (o(G - S) - o(G))\\), minimum being taken over all subsets \\(S\\) of \\(E(G)\\) with \\(o(G - S) > o(G)\\), and \\(a(G) = \\min |E(H) |/ (|V(H) |-o(H))\\), minimum being taken over all subgraphs \\(H\\) with \\(|V(H) |> o(H)\\), respectively. Nordhaus-Gaddum type inequalities on \\(s(G)\\) and \\(a(G)\\) are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897432$7FCD0EFD-8D0E-495A-938D-A27E7A6A7F36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897432$74B1EB11-AF35-4461-9D2E-6B3B6163039E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57f4fc52edc57fc01a9f4891cd31f814bd9aa7a4","datavalue":{"value":"790549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897432$6EF1DEAD-84B7-493D-93E3-64888B4E5105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a1391448f889e85bcb226231a6e64538865dc3","datavalue":{"value":"strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897432$C38EB16C-F4E7-466A-9D22-3EE7E8597DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a55d56e5ec8b9a28915d6daa6df0ca75b453758","datavalue":{"value":"number of components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897432$2526586F-57B4-408B-ADCA-101818CB8DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897432$1FDBABF3-BB70-48F5-AB68-6D984344DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9fe2c6852465d34b51cc12481e536d77de278d","datavalue":{"value":"Nordhaus-Gaddum type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897432$4F698070-AF25-4C07-9D64-48DBE73469E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$78A79972-ACD0-458D-9A40-A06601593441","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":"Q1897432$8099B7FF-7D12-45E9-85BA-F0EF1E4963A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$1B9230B9-12CD-4084-B5DC-3ED0E51FBE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ff6028f59bfbf52476aee265f42246e3b3a193","datavalue":{"value":{"entity-type":"item","numeric-id":3032296,"id":"Q3032296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$DD3301C7-6619-4B12-813A-4C5EA0CAB036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f32a820983fd0e9704f5f946b928273855b6acc","datavalue":{"value":{"entity-type":"item","numeric-id":1208447,"id":"Q1208447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$6FB7D779-9A63-4093-94C5-1A815E7570D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$53819600-BDFF-42B0-A36A-94F26EFBD461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3448662b2cf602552e8710f024b65f26055bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4734775,"id":"Q4734775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$EC904B51-084C-4FD3-9F9A-4733A7E17090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24d5b38222dfc6d1a5b2b5ed5f2df282032bcf2","datavalue":{"value":{"entity-type":"item","numeric-id":3139858,"id":"Q3139858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$2E315388-5923-41E7-B809-02AFCD30AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a77d9dcb9366803192694270037d9c2f7257a8","datavalue":{"value":{"entity-type":"item","numeric-id":3991269,"id":"Q3991269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$0C1E10FB-951E-4D67-8869-10BD678003C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$924561F7-D51A-41F4-9E2A-1A992A179B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae3bde44118f5dcecc739f6f61b79b2585a9e72","datavalue":{"value":{"entity-type":"item","numeric-id":3934403,"id":"Q3934403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$F0706F34-AB35-4DCD-9256-AB93FCF43280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decb07a64ae04c296a444b49b9abd54d8750c4e9","datavalue":{"value":{"entity-type":"item","numeric-id":4014300,"id":"Q4014300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897432$682926E1-BC4B-4EDA-9804-A5906A70DC05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2846f7be2889e885c4f427fbcc8a024a7014b848","datavalue":{"value":{"entity-type":"item","numeric-id":1208447,"id":"Q1208447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccea19079a8f069064c70b0e7d7b69f9bfca995a","datavalue":{"value":{"amount":"+0.9257984","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":"Q1897432$38274F77-862A-4A0C-B8C9-4495CE800F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401c62d7dbf4fa836ffb701c48571c5f7da73ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2228493,"id":"Q2228493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec609d67e0b243d5f0766b6c814a67796d27253","datavalue":{"value":{"amount":"+0.91043854","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":"Q1897432$92A5D1BD-4330-4BB0-A576-7AB8A4C4C9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d80002e28eb5ec40d097252c452ce26da75e26","datavalue":{"value":{"entity-type":"item","numeric-id":1299859,"id":"Q1299859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8051796e365414dfbca064412d473699a0c11e07","datavalue":{"value":{"amount":"+0.9100202","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":"Q1897432$A59B83AF-3403-4081-9DEB-FCA10D7DC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33402824401ba2729849e0f19ca725056165f407","datavalue":{"value":{"entity-type":"item","numeric-id":3595422,"id":"Q3595422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f58f729406c444441632513bcb33b419d7f8e1","datavalue":{"value":{"amount":"+0.90729177","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":"Q1897432$674CE477-E8DE-45D8-B9D4-9D567155A8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bb9c0704413a96da3cbe2bea8d1f7b6cdb8952","datavalue":{"value":{"entity-type":"item","numeric-id":4290582,"id":"Q4290582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141e606b2f32943bff6a528c44e5a1cedc7dad0a","datavalue":{"value":{"amount":"+0.90147734","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":"Q1897432$AF9B750D-18EC-45EB-AC6D-822737A12746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be17d310868e0f105be234758050a2ec12847ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1613430,"id":"Q1613430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eccfdefd430670b97ebe3a2ca50cb20a4f38c0","datavalue":{"value":{"amount":"+0.89888895","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":"Q1897432$FF91A1C1-3C64-4C8D-B35F-3F8DAF45E10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2662b87b765a1247931222155f8118d467dff142","datavalue":{"value":{"entity-type":"item","numeric-id":4379753,"id":"Q4379753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04db1668e59d80ee6b23f2483eaae29bdf2a4c7","datavalue":{"value":{"amount":"+0.8953229","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":"Q1897432$A32C350D-9096-4872-A10A-52636AB00339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673bb083ce146fc1a5a34e14c0225fc0344361a3","datavalue":{"value":{"entity-type":"item","numeric-id":3439158,"id":"Q3439158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0fac54bc1f3dac0abb193b2a2c1c787faafc10","datavalue":{"value":{"amount":"+0.8851836","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":"Q1897432$B9534939-0ED7-40CF-99F1-BF58C3F3EBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1545608f884c92aa7da4e1701666ee96dcb08995","datavalue":{"value":{"entity-type":"item","numeric-id":4529265,"id":"Q4529265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8e6fb21b411c6997dde99b75025b15e397fdd8","datavalue":{"value":{"amount":"+0.88183594","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":"Q1897432$BEDB2839-4BB7-400C-86F2-1D243098C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b808673c88040bd115677a0203de0e39d289aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":5051422,"id":"Q5051422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c6d86e8c8fa67b35b42c67c1652d8deb4f1dfe","datavalue":{"value":{"amount":"+0.8806658","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":"Q1897432$EE0D3010-52AC-46C0-BE8D-C9D05CC3A2F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897432"}}}}}