{"entities":{"Q1894756":{"pageid":1905498,"ns":120,"title":"Item:Q1894756","lastrevid":69072312,"modified":"2026-04-13T04:26:40Z","type":"item","id":"Q1894756","labels":{"en":{"language":"en","value":"Vertex arboricity and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778522"}},"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":"Q1894756$C438EDB9-828C-47FA-AD02-F20FF9B00F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f64b8eb77084c4715ebc07d876c7e5acf6aa475","datavalue":{"value":{"text":"Vertex arboricity and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894756$AA5D7D51-2E0C-4A86-9FAC-17BDC5A13FA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dee82e2311fd29d72fa5616d90a2fd74f5262db","datavalue":{"value":"0827.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894756$E2F4AC79-CBF5-409F-99B0-F29732549EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"390f623a2518754fab70f1ee0dfe5f43ca6fdcf9","datavalue":{"value":"10.1016/0012-365X(93)E0205-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894756$C523CB1D-103F-4695-B532-C25D0329E2C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$D31E3E5E-2ABD-4E14-9C64-017F679B3363","rank":"normal"},{"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":"Q1894756$737095B2-C260-4EFB-99A5-7222C462CABE","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":"Q1894756$404E5973-D9D0-4016-81F9-FA79BF2E9E14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894756$A0BFBD48-4AEB-43FE-885F-1906609C9810","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"275e08b667263d256de7c2fb54c585347ba8a979","datavalue":{"value":"This paper mainly proves that if a connected graph \\(G= (V,E)\\) is neither a cycle nor a clique, then there is a coloring of \\(V\\) with at most \\(\\lceil {{\\Delta (G)} \\over 2} \\rceil\\) colors such that all color classes induce forests and one of them is a minimum induced forest in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$D21F0E7D-A388-4609-93FE-D1DBF13A1ADF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$F6AD8352-A7A9-4A53-991A-21C4F78FCED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894756$AA88DE19-D3B4-4ED6-876C-766E691E8CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be320e059e52150af7b945b4683447a4c4abb033","datavalue":{"value":"778522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894756$3709C3DA-12CC-42BE-8F12-927C6FC917A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$AA938842-3DBB-4C4D-A379-A456DC01B93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$C5B10107-5936-4022-87B4-A02DE6D88F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$EC641345-D19B-42A9-B9D3-8334A8B2B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$F1B8CE56-D736-424F-8589-72591A9FA0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4782e6f077c3c4bba48f18176be4e8f73249ace5","datavalue":{"value":"colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$F6598419-9CA5-405C-A92F-24B6960FA9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894756$C8D96469-8FAE-4529-89C4-65A9D48A10B7","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":"Q1894756$072BCFFB-9556-41E3-AD1D-1CD9DF89F4D0","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":"Q1894756$5E83F187-55A3-4D50-84CC-E0DCD4E8716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab9e3599c8f511c42e5eb63c5d93bd6139a8055","datavalue":{"value":{"entity-type":"item","numeric-id":3201070,"id":"Q3201070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$6D2B8969-C5E4-4D60-A287-E006E39D415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7f0152f70bd96aeaa20fc8797eae36ad9dc7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1229220,"id":"Q1229220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$A469E7BE-3587-4634-A03D-25F985D129AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$9FCFAE22-62CA-423B-815E-E814904FD917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09135699e1c0f77416edc1bd99c6cff952ff220a","datavalue":{"value":{"entity-type":"item","numeric-id":3984223,"id":"Q3984223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$940CCD94-C313-4671-AB40-3B50379D360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291a138df5f65c4831f3a2a39c416133ab8cafba","datavalue":{"value":{"entity-type":"item","numeric-id":4052165,"id":"Q4052165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$538DB845-DC24-4E0A-9FEE-BCA1344F42BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$F8602A01-D0A4-4327-A8D2-FC49ACDA68A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05f7221fc3cb13c3831b67476d8aa55a8c136a1","datavalue":{"value":{"entity-type":"item","numeric-id":3484848,"id":"Q3484848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$57BFD42B-93C8-462E-9CA4-76E6F6C4EE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd2278b91c4ccb5a96091c14ab01cead4653e34","datavalue":{"value":{"entity-type":"item","numeric-id":1245972,"id":"Q1245972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894756$9CA19EE8-8BAA-4B81-B073-4AE1DFE3EE1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"368349f4ccfad2dd582d2d0db9a5f9a47cfb75ec","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0205-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894756$B82AF86B-FC12-413B-9E75-1BA3D0BB94D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27c66febcf3a618fd67bfc1437d96bb2521c5bb0","datavalue":{"value":"W2013436809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894756$7A915803-E24D-43E5-B835-BCDB3538EC35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dcf3758a995f921e7ec823ace4d33b93e05a7d","datavalue":{"value":{"entity-type":"item","numeric-id":343708,"id":"Q343708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df13f41a93cffc4e39cf100ba5a87a6a20196fd","datavalue":{"value":{"amount":"+0.9663372","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":"Q1894756$1B95BDBB-3BD5-46DB-8DCB-A6C1950FCCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaff0b83882a8d22fba02eda53adae65a817b54","datavalue":{"value":{"entity-type":"item","numeric-id":1888169,"id":"Q1888169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaec6b1948ca032af5ecf8e815dd06c6c7c94166","datavalue":{"value":{"amount":"+0.93760115","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":"Q1894756$C444E1B1-305F-432F-8375-ECA98FF8EA2D","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":"ca96daf23df0e3aad8ca764455e30a546535a4d0","datavalue":{"value":{"amount":"+0.9120674","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":"Q1894756$227FA61E-4B5F-4B77-81D1-3C61AB1C044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4d26789333add7f179e3a0fc5078a6a3ba87ca","datavalue":{"value":{"entity-type":"item","numeric-id":4995327,"id":"Q4995327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c711bab43d6cd0ed795de2e7921cb3074c3978d","datavalue":{"value":{"amount":"+0.8993571","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":"Q1894756$7B6176F1-CE03-4ACB-860E-040BC7F5254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4b30fa773d9e2f2ce1e858a10383d75a110740","datavalue":{"value":{"entity-type":"item","numeric-id":5690080,"id":"Q5690080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d773208038e3c100ee0459140707d488d8260736","datavalue":{"value":{"amount":"+0.8990528","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":"Q1894756$E3CF1A73-8F45-4D65-90C3-973FBA7FA7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84b3e0fc197f7ec524d380eb62508cf65946f29","datavalue":{"value":{"entity-type":"item","numeric-id":4733881,"id":"Q4733881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4fa70a10635b8dd49118520ee095f6fbf61810","datavalue":{"value":{"amount":"+0.8955859","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":"Q1894756$0544FE7B-F8DF-43CD-9F6E-C0D94CC6DABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8579ea6331cd94d4b1177ea54db658a329a5ab","datavalue":{"value":{"entity-type":"item","numeric-id":5050727,"id":"Q5050727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2a04430c4f7e7c1791eadc5bd0f5861b03ab80","datavalue":{"value":{"amount":"+0.89367104","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":"Q1894756$9DD58CC8-13F4-491B-88BE-DD7476E5152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c72775a84a96e8a0d8159952c48344cef2c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1268112,"id":"Q1268112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8086d78c4152a70bbc57805f612151243960c8","datavalue":{"value":{"amount":"+0.89106995","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":"Q1894756$2D2EA61B-01F1-4771-B673-360044CC6125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65f52bcaddf6638728348c3ecb2e93573b69a99","datavalue":{"value":{"entity-type":"item","numeric-id":533788,"id":"Q533788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53635bea3b37bfd24106a6907e6e4da868e65656","datavalue":{"value":{"amount":"+0.88947034","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":"Q1894756$A4A9E844-7EC8-4378-851E-0B01352C05A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b58c0d616cf86b43a9c87aa0ab0fba05bcc61d","datavalue":{"value":{"entity-type":"item","numeric-id":1580975,"id":"Q1580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fc33cdb24904deb9044c46118de36009b14551","datavalue":{"value":{"amount":"+0.8893678","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":"Q1894756$515DA2A6-9208-4E45-B54A-4896B2909486","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex arboricity and maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_arboricity_and_maximum_degree"}}}}}