{"entities":{"Q2370451":{"pageid":2381194,"ns":120,"title":"Item:Q2370451","lastrevid":50121260,"modified":"2026-01-13T05:17:32Z","type":"item","id":"Q2370451","labels":{"en":{"language":"en","value":"Caterpillar arboricity of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167123"}},"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":"Q2370451$6A78C1E3-286F-440D-9C62-6ADE8FDAD4E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f80524c963b226dd8e259bbdde4e48d36614022","datavalue":{"value":{"text":"Caterpillar arboricity of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370451$F529FC14-E8EF-4F3D-A030-9887B7C104FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f045eaff27677f31efd7ce1bffb20bae6dd47639","datavalue":{"value":"1121.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370451$A12B2E77-9FA9-4B89-8087-396EC9AA3B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$84043278-6322-482D-8221-085412D0E133","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":"Q2370451$0963C30D-8C54-4C69-B2EC-D99C32D10783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370451$A53FB31C-B1F7-449C-8F30-F62E1B87AE21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22add3af405f0a3bb4651ef6b8632274d2bdf561","datavalue":{"value":"A caterpillar is a tree such that removing all the end vertices gives a path. The caterpillar arboricity of a graph is the smallest number of forests needed to cover the edge set of the graph so that each connected component of each forest is a caterpillar. The author shows that every planar graph has caterpillar arboricity at most four. This solves a problem posed by \\textit{Y. Roditty}, \\textit{B. Shoham} and \\textit{R. Yuster} [Discrete Math. 226, No. 1--3, 411--417 (2001; Zbl 0961.05040)]. The present author also gives a linear-time algorithm which, for a given planar graph, constructs four forests of caterpillars covering the edge set of that graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370451$3CEE689C-D50C-47AD-97A2-9CDF43A6CC1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370451$59A7B05E-6442-44F5-9C69-8AD59148C7AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ab2b844793af1a95471436696e2dcb4c5316b86","datavalue":{"value":"5167123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370451$8E5D200C-CFB9-4F53-8B9B-B81BA42459B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370451$44B412FD-46E3-45A2-9DD3-2F49EC932FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370451$900AD629-FBE5-40EC-B5A6-55D10408C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370451$8EB4B635-DB18-4CFB-8D65-284E8076656C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$10C53C63-1DA4-4AE8-ADD5-94C86449022B","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":"Q2370451$3EE4E95D-583B-4F28-BC44-D8C1C40B4309","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bf737ece23de34afd98a5d2230841827f02636a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370451$1EF07D8D-D5C3-42DD-A312-9BE1400161E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"514f4594bcf2c66bef004fd8200babfe85be7a31","datavalue":{"value":"W2094917705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370451$BBCE5470-63F6-4F15-83F1-73EC9C4F11BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$6431AE97-E13E-437B-ABEF-887870266753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a4ccaf249408cf2b57b3466a1ac1573c3da8bf","datavalue":{"value":{"entity-type":"item","numeric-id":5937611,"id":"Q5937611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$44DED0C2-1036-4602-B293-19DBD37DD3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9c4e5f90fc98bca77b296223b95534581ff76a","datavalue":{"value":{"entity-type":"item","numeric-id":3838186,"id":"Q3838186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$C9C0211A-768F-48E9-A9F9-CEEE2F01AE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97678f40bc26bdb160004073c4a62e4c0a79c055","datavalue":{"value":{"entity-type":"item","numeric-id":1910571,"id":"Q1910571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$99BEA824-686C-4051-B03B-FE604A6DD40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$3BCC45E9-EFBC-433E-AC10-A8434615F0E4","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":"Q2370451$770C02A1-04B9-4D92-ADDC-606E66D5C3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59266aa8befbf81d633e2654b823821fd459cffe","datavalue":{"value":{"entity-type":"item","numeric-id":1841931,"id":"Q1841931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$DCBFA2AF-B3C9-49C9-84AA-708C1349AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7f006c2a4b394c2e5d5f20428d7148d181995","datavalue":{"value":{"entity-type":"item","numeric-id":786830,"id":"Q786830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370451$0D31A38C-815C-4BCA-898D-A30017434DB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"743a82f8c7c6aa6cd0ef380550210ae236a1ee79","datavalue":{"value":"10.1016/J.DISC.2005.12.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370451$ED9CB76F-44A5-44BF-B8BF-7D35F79CA22A","rank":"normal"}],"P1643":[{"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":"508db2a1293e89df4207b805a6d19b62ce76e143","datavalue":{"value":{"amount":"+0.829257071018219","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":"Q2370451$9CC81A66-7D26-44F2-99FF-F7ADD337F202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49e499751ce25731240b1cdbffb18d7b2b559aa","datavalue":{"value":{"entity-type":"item","numeric-id":5916056,"id":"Q5916056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291dadf02ac446cf267b8a4e17a6d0ae992028fe","datavalue":{"value":{"amount":"+0.8276090621948242","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":"Q2370451$F9371DBA-7434-4C4D-BBDB-51889B96B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063b91e5828fb0863d1a8188d147591f52971194","datavalue":{"value":{"entity-type":"item","numeric-id":2210502,"id":"Q2210502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33027f1837fef31e714fa2ae9d71fa2559dab878","datavalue":{"value":{"amount":"+0.8156172037124634","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":"Q2370451$5C2C6627-9877-45E6-89A5-F6656F79AA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0dc2cf51498be5a652e10309ad7ec4323d594fd","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7971dbf509209e28fc1066921e92c1588d8ea997","datavalue":{"value":{"amount":"+0.7761734127998352","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":"Q2370451$9461D9B5-499B-479E-868F-498858D350E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c32af16fda5ecf38605ea3c5a26e55e1c4eecbd","datavalue":{"value":{"entity-type":"item","numeric-id":4882586,"id":"Q4882586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb88a615432266beb5c9ee204ffd62ecd19bbb54","datavalue":{"value":{"amount":"+0.7733302116394043","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":"Q2370451$72AD46FE-5094-4657-98A7-36986A8AD58A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370451"}}}}}