{"entities":{"Q1115876":{"pageid":1126625,"ns":120,"title":"Item:Q1115876","lastrevid":69678384,"modified":"2026-04-13T08:39:33Z","type":"item","id":"Q1115876","labels":{"en":{"language":"en","value":"On point-linear arboricity of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087678"}},"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":"Q1115876$38BB0444-3395-4506-8D4F-3C34F8DE13E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dbd89e8c760083f0eaa275778dae98fec98f324","datavalue":{"value":{"text":"On point-linear arboricity of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115876$6347DC70-9496-4319-BE16-C06D292D123D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"758aeda57d111add9be892a353b60dc778e271cb","datavalue":{"value":"0665.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115876$1376B032-07E3-4627-BA8A-09B2BD2F591B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf42acdf44afba4f2cdf37fb28ce3dc0c0b8c8af","datavalue":{"value":"10.1016/0012-365X(88)90229-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115876$910AE05B-A3E1-4733-B7D7-4C1DA426F418","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":"Q1115876$0E292F6A-497B-46C0-B38B-2844A8157922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1115876$B4C08E92-4326-4037-BA34-48ACCDD7895A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8402be215e56f08e06807b89faf6ba64e579bae3","datavalue":{"value":"The point-linear arboricity \\(\\rho_ 0(G)\\) of a graph G is defined to be the minimal k for which there exists a partition of vertices of G into k subsets such that each of the subsets induces a linear forest in G. The author proves that \\(\\rho_ 0(G)\\leq 4\\) if G is planar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115876$5FC0EE8E-B3B0-4835-B34C-61FCDA45973C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115876$93432681-7906-412B-88DE-4E4DA3D598D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115876$4C86B5CA-8669-46A0-AFF8-C78F734A6024","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a920f13e0d0c67baa16b6835688853d66d9a6cd1","datavalue":{"value":"4087678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115876$38341900-D7F9-4E80-AB2D-5F48F0A3C376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115876$69E74F33-B6E1-49D6-9D41-BDB6C4260B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115876$399C9A0F-8085-44F9-B1FA-05CAB20687D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d2c328f467e94b1750b84e617b34223140ff6f","datavalue":{"value":"point-linear arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115876$3AE7E9FC-B00A-4AF8-9E43-5DA6479CD0EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115876$4F55EF56-B0AE-49F6-B339-DBB706F5D819","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115876$CB61A3CA-07E1-40FB-BD26-C0438436702A","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":"Q1115876$AA1AB203-11A9-49E2-95F6-FF534FB8F718","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115876$F2A20CE5-68A4-4F51-8B31-2CEA6B87BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115876$08F96C87-3434-403C-B63E-66A7D217E8C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6eaf268f27af7b9bb7f97e52795fe3ae7ae2b06","datavalue":{"value":{"entity-type":"item","numeric-id":3984223,"id":"Q3984223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d7dfffdab2f409c7b1b24f0cee6e68c6d0c7fa","datavalue":{"value":{"amount":"+0.8524789810180664","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":"Q1115876$9FA203E4-A9F3-4877-9EB1-59E8C3484780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e85c52ce0029f63d5c4ce560801d58ef08043","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e201d24742fe0ceda136c296fb2eaf27ee0fc7","datavalue":{"value":{"amount":"+0.8334899544715881","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":"Q1115876$A21E8B02-AD1A-4C20-8195-D76F571D4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb2fb8fb56e9a4af818686c756846c0aea13687","datavalue":{"value":{"entity-type":"item","numeric-id":4248536,"id":"Q4248536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c06b6c370ca58cf9fa840fbdd25c66d2ba93a3","datavalue":{"value":{"amount":"+0.8119546175003052","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":"Q1115876$EEB945BA-D940-469A-860C-B074B3FA8F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6532503767c8006acc326931a08e4c46007131d","datavalue":{"value":{"entity-type":"item","numeric-id":4028478,"id":"Q4028478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d3dcd549c19ddf7fedc9d17fd563b9ea79d85c","datavalue":{"value":{"amount":"+0.8080121874809265","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":"Q1115876$2735D19C-5B92-4352-9370-E0C389038AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525d5e89d249b5147da169a257aac38f50c7c6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4982927,"id":"Q4982927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7f6c4cfdf49aa8d6a315343a710cb241b0f0c7","datavalue":{"value":{"amount":"+0.804470956325531","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":"Q1115876$7CFAB9CB-0C28-45E2-8FED-7A4838EDF767","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On point-linear arboricity of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_point-linear_arboricity_of_planar_graphs"}}}}}