{"entities":{"Q2713641":{"pageid":2724380,"ns":120,"title":"Item:Q2713641","lastrevid":47618029,"modified":"2026-01-02T05:49:05Z","type":"item","id":"Q2713641","labels":{"en":{"language":"en","value":"Closure, path-factors and path coverings in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602770"}},"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":"Q2713641$F3A667F2-C62C-472B-AA27-FF6FB8592406","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc3dd1296421c5165b7067adfdcbf444679d268","datavalue":{"value":"0963.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713641$49BCA81E-F03F-4487-A887-A1C7DA776A00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8848059e121333b42c7077fbcf829f14b4414d79","datavalue":{"value":{"entity-type":"item","numeric-id":2713640,"id":"Q2713640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713641$583DA6EC-3101-459A-887A-5CCD16BDC088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-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":"Q2713641$BBAFD672-E96B-4BA0-BF7B-9FAC3982EB0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713641$A25EECAE-A5E9-44A8-A34E-E8DF0D31B0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713641$0A4E5DC9-2762-4352-832A-13F71E992B16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e023691c16e0a3db171f95528a81a7f0c44dfcd8","datavalue":{"value":"1602770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713641$41BEF1C5-568E-4606-8F82-F98F681AF4E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713641$F7EC1BE8-6F3C-4561-989E-FA1A630578AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713641$569C3BF5-750F-4414-BC3A-9097B202C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8306e4c0ec0808a3beee2a5b1b571fa3c8ba2e36","datavalue":{"value":"path-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713641$1BFAC819-F772-4147-A99F-4F5BD3C2292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713641$13FE46D6-6243-4DBD-9110-FA6DBF01DA23","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":"Q2713641$14C0D0A7-4528-49E2-B164-5D2FE908C125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bafd25fa18dbc736a873fa114bd4e5826ac0ae8","datavalue":{"value":{"text":"Closure, path-factors and path coverings in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713641$6B4430BC-E301-4026-9E5A-0BE1C0DACE14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713641$DB53AFAE-2A65-437E-9F0F-64B001743188","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eae77d0c2c5362ed19754a74cd780fedb154b9ee","datavalue":{"value":"A graph \\(G\\) is said to be covered by subgraphs \\(H_1,\\ldots ,H_k\\) if \\(V(H_1)\\cup \\cdots \\cup V(H_k)=V(G)\\). A subgraph of \\(G\\) consisting of vertex disjoint paths covering \\(G\\) is called a path-factor of \\(G\\). Let \\(G\\) be a claw-free graph, let \\(\\text{cl}(G)\\) be the closure of \\(G\\) (introduced by the reviewer in [J. Comb. Theory, Ser. B 70, No.~2, 217-224 (1997; Zbl 0872.05032)]) and let \\(k\\) be a positive integer. Then (i) \\(G\\) has a path-factor with \\(k\\) components if and only if \\(\\text{cl}(G)\\) has a path-factor with \\(k\\) components, and (ii) \\(G\\) is covered by \\(k\\) paths if and only if \\(\\text{cl}(G)\\) is covered by \\(k\\) paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713641$230685C6-1D1B-4A72-B64B-74CF82183BDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713641$DF7D1D1C-0264-41CF-AF20-AEDDC8B665C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96cca645ab85b3085b9dec93cde74e3735493a7","datavalue":{"value":{"entity-type":"item","numeric-id":4700525,"id":"Q4700525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a78efcc08d37ba71ed8f5a84dd8480ad79f41e6","datavalue":{"value":{"amount":"+0.8677930235862732","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":"Q2713641$B71ABD27-9FBA-43B7-8257-E33899F590C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dc127d2ffe74e07725ad2db608c6f2c26ca771","datavalue":{"value":{"entity-type":"item","numeric-id":2107737,"id":"Q2107737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471a6c3b88230d722566a979a160f7f0bbb590b1","datavalue":{"value":{"amount":"+0.8413962125778198","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":"Q2713641$08113657-B6E0-4131-A22F-D0DDF2AACD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65991eb22f26d9e6a4f77ddbfb37dea0e7861844","datavalue":{"value":{"entity-type":"item","numeric-id":5957707,"id":"Q5957707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccbceff594de815af70221df383054e7c8b94be","datavalue":{"value":{"amount":"+0.8229923844337463","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":"Q2713641$4197DBE5-4DCB-47D7-BBAF-00CEFF3B1F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003eff4aba002d2e3e626b3da4d00bc303b759ae","datavalue":{"value":{"entity-type":"item","numeric-id":3114998,"id":"Q3114998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fa9baa0c416b685857637ea8dbb9f1285f53fb","datavalue":{"value":{"amount":"+0.8142147660255432","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":"Q2713641$07E4526F-0391-4BDE-ADB5-4C236F9B6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975a572c2e0a7ba66e551b9cad4c68ff7b82c37f","datavalue":{"value":{"entity-type":"item","numeric-id":968436,"id":"Q968436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5408aea2c265612191b21d53a7a56bc38b68cc85","datavalue":{"value":{"amount":"+0.8083891272544861","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":"Q2713641$3B920223-16F8-4895-A127-3932C427372E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713641"}}}}}