{"entities":{"Q1759813":{"pageid":1770555,"ns":120,"title":"Item:Q1759813","lastrevid":70841097,"modified":"2026-04-13T17:37:23Z","type":"item","id":"Q1759813","labels":{"en":{"language":"en","value":"On the \\(k\\)-path vertex cover of some graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109893"}},"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":"Q1759813$C3E3E857-5CE4-4FD4-9548-0BC3C422B7CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2258f567c991f29510cc0307ad4fb768209b11e8","datavalue":{"value":{"text":"On the \\(k\\)-path vertex cover of some graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759813$0D26F333-DBE5-4612-9D3A-019EAB64A8E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b19e11c88df6f4f39cdd703a3ad7f43d3c1b1a","datavalue":{"value":"1264.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$13D5CA19-6C7B-4ABF-B6A1-529DB3A7BE26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1df311e16865fc9b422ecdf3e98d8734e3c10b","datavalue":{"value":{"entity-type":"item","numeric-id":329712,"id":"Q329712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759813$6AC02BDB-81CE-42E3-98AD-AAEC471CE939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf8740bb99a32300369c81a7eb30322f3a3d4cb","datavalue":{"value":{"entity-type":"item","numeric-id":397143,"id":"Q397143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759813$C5C02180-08A5-4B37-AD35-D56ADB1D847A","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":"Q1759813$5C67C1A7-910B-4268-8BFE-69477D973EAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759813$71F80EA2-3B5E-4BEE-9EE4-D19EA861DD8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2552ff207b149cbef7e34a6d7c7b29ad2e08d700","datavalue":{"value":"A subset \\(S\\) of vertices of a graph \\(G\\) is called a \\(k\\)-path vertex cover if every path of order \\(k\\) in \\(G\\) contains at least one vertex from \\(S\\). Denote by \\(\\psi_k(G)\\) the minimum cardinality of a \\(k\\)-path vertex cover in \\(G\\). In this paper exact values as well as upper and lower bounds for \\(\\psi_k(G)\\) are computed for various graph products.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$F647C16D-162D-45F3-A0E4-C8109DD78AB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e6413b5cad0c7e768ddd93cf1b189675e97f5dbf","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759813$FD7319C8-5F37-4D6A-BC1F-B33EBD92D069","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$8300320E-56CE-425E-B431-029BD6CA0FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$DEF2D1AA-A46E-4068-A07C-CC086C7F757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$BFBA7F9F-934F-4183-B8E8-536472E45D6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92b9111ba9c39e46779761c7113ce70786448c0c","datavalue":{"value":"6109893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$FC446B4D-07AF-41F7-84DE-009C69B4A857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5adf6be781b810f7975d50c547795e8f4b4a4cb","datavalue":{"value":"k-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$DB3E402A-F1AB-45BC-B865-55CEB437C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$F91251DD-1616-4BFC-A011-D204A5C7F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b3cad241dc176558b53a94b6edc7d7990c492a","datavalue":{"value":"dissociation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$0D3542DE-B9E0-45EF-987C-D8B774DD1278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$47819797-2672-417E-BAEF-AFCF5F60825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$F2052064-3A54-4A86-87AC-20E3EC3BDCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b847ed082d46de835a987055cdf5e9092cd07b","datavalue":{"value":"minimum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$98F899A2-F5CE-4F86-AC89-38CD1C8C6E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$85EC917D-F9B6-43DA-A33C-A69CCBB85856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759813$5BDF722F-598D-4913-9A05-AC074935EED1","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":"Q1759813$BFF38CBE-00D8-45D9-A6DE-54987D27711D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ded04ab02ca805eec4a4172136393067dd13dc8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759813$F3C56915-02CD-4751-A7F3-6B0BE1C7A9B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0ce3a450aabc5404bfc991925434681ac4a107c","datavalue":{"value":"W2019831445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$23E8EBBF-8478-4084-BEE3-F4FD7EB10739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfe78238efdbdf7c86c8acb6b0b5b12f5bcaaa73","datavalue":{"value":"10.1016/J.DISC.2012.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759813$041AEE4B-C9BE-4D04-872C-0C4092DA9BC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0422edc56208ec72df89ea5df4d31ef582f5253","datavalue":{"value":{"entity-type":"item","numeric-id":2333163,"id":"Q2333163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad4d0413f779c0eec434c0bd81f61a298c25380","datavalue":{"value":{"amount":"+0.90117746591568","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":"Q1759813$0130141B-87DD-4516-AFC8-719D054A068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda2f3263f4de9e275103e3cb9610561e6db17da","datavalue":{"value":{"entity-type":"item","numeric-id":2348061,"id":"Q2348061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2e8b67dab07abd95b88201a382d48a0ee1a56c","datavalue":{"value":{"amount":"+0.8926375508308411","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":"Q1759813$D457EBA3-2650-4336-A658-F12170B38602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8089884fcef2c42ce498ec9457e5c05119a4a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3381281,"id":"Q3381281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126be8fe7069be09ab7df6411c2448df8b11d3d7","datavalue":{"value":{"amount":"+0.8923834562301636","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":"Q1759813$EADC5D8B-0A80-45C3-BC01-EC7CFD9B8C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d224cb71619698b04482b402963a3bbb5b1356e","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740a5cd6bc9e1d083012ad595b0a18e60f774ad1","datavalue":{"value":{"amount":"+0.8459644913673401","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":"Q1759813$04AA3C4C-BD84-468C-9285-800514F70D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1c55117dee7ba261509418c1333e6ad82fca1","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b658f90ccfc1002df22c4e2219598b05a30cc2f5","datavalue":{"value":{"amount":"+0.8429920673370361","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":"Q1759813$D8FE7B89-08FA-4518-89CA-1882D8B75E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(k\\)-path vertex cover of some graph products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(k%5C)-path_vertex_cover_of_some_graph_products"}}}}}