{"entities":{"Q2747184":{"pageid":2757923,"ns":120,"title":"Item:Q2747184","lastrevid":79207904,"modified":"2026-05-06T13:23:22Z","type":"item","id":"Q2747184","labels":{"en":{"language":"en","value":"The isometric path number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657301"}},"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":"Q2747184$FA91E387-D450-4269-9A4C-C48E79ACD558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9d9a551b86e3a5c652a54c7fdd3b386d0abd890","datavalue":{"value":"0978.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$AA0D9F57-AC03-4276-A356-CFDFBDDA8A77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"211767d970c8c41b0c861a1ce10de3d1a1b687b8","datavalue":{"value":{"entity-type":"item","numeric-id":201977,"id":"Q201977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747184$C6EFE653-F4F9-44B0-AB5F-1151CEDED2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60dc58c7e8ec768de11b60cd095682feb7e2f799","datavalue":{"value":{"entity-type":"item","numeric-id":215015,"id":"Q215015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747184$1EB62681-0ACE-464A-B731-C9505AB9A726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2747184$84203F97-5580-427B-B3D2-0C7E309709EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$5A02B101-9611-4202-B566-32FF39425704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$FDE0B693-C7B9-4E6F-937A-7693CCE179B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$D8A3489B-4345-4914-9FF6-51FC7278B6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$870C3576-6A44-4FAF-B0EA-39005DF9D6C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb008f6d597e3b968d90d6664be86ff73ab7ef13","datavalue":{"value":"1657301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2747184$2F6F07FB-33AA-43AF-B95D-6402DC6D3748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4235e4b020c782101a8488d22b2e5dfe237c8889","datavalue":{"value":"isometric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747184$F4AE0ABF-57C9-47A0-B5CA-C9B59FF406B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747184$BACAAB8B-43F0-483E-8B5F-8F27AF9AD0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747184$6A2851BF-3FA6-4558-84AF-D9B82596B0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747184$39C4C7A9-A767-4789-B17F-D08775080BDC","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":"Q2747184$5C2D28EC-8A45-4FE9-9AE3-8BD949607ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32f3c2f06610cc9fcf8bbd11379846c23344b9b","datavalue":{"value":{"text":"The isometric path number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2747184$AA9AE781-E81F-46FF-9E9D-66D1CAC09686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747184$93D68532-B378-494E-AB57-E24B2BBF2174","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"683fcfd619115b59b43f99df7d0c78eaeed8db70","datavalue":{"value":"An isometric path is any shortest path between two vertices of a graph \\(G\\). The isoperimetric path number of \\(G\\), denoted \\(p(G)\\), is the minimum number of isoperimetric paths covering all vertices of \\(G\\). In the paper a lower bound on \\(p(G)\\) in termes of the diameter of \\(G\\) is given. Further, the value of \\(p(G)\\) is determined for trees and grid graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2747184$E493B25B-4118-46F9-BA2C-A3EFE8854E81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2747184$66408B5D-5F7E-4D2B-808D-84D07761AF3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c60ce1825635a4765e468506b2ba53924a02bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2501546,"id":"Q2501546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a897e561cd9657c6676f1210a2c20a518905fda","datavalue":{"value":{"amount":"+0.9209888577461244","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":"Q2747184$7E671E15-86C6-4BE8-B355-FF5E98BE2781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746562743261eaf2debdcb7557174e146cc13ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3534277,"id":"Q3534277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3f57986689dc9af7b756cce32b72fd6633f5e4","datavalue":{"value":{"amount":"+0.9015428423881532","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":"Q2747184$DC54F9B2-3FF0-4038-8B68-4DBDF3785B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8745ac6ab74b551fe6aa52593f0aab0c9d1553db","datavalue":{"value":{"entity-type":"item","numeric-id":4949797,"id":"Q4949797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1db79522abdf74a31cebe9e9daa31ea0bd7bcac","datavalue":{"value":{"amount":"+0.8931381702423096","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":"Q2747184$28A04ECB-E455-44A3-AADB-DE1F30D89E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9778dce6320e469b904c1998041d469c47413f","datavalue":{"value":{"entity-type":"item","numeric-id":835002,"id":"Q835002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f9ec40dbefd9329222c89357c04404c0e6c154","datavalue":{"value":{"amount":"+0.8931045532226562","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":"Q2747184$7911D6A4-EEB1-47FD-9FB3-569853D35C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11d930be301c98bb5f38d1b5a59347ef4cdd830","datavalue":{"value":{"entity-type":"item","numeric-id":4489249,"id":"Q4489249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d4ef6e532432b2370dd9e363f0a12a1b7cfb3c","datavalue":{"value":{"amount":"+0.8906318545341492","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":"Q2747184$25344EB3-981F-4BAB-AD48-668242C6E6B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The isometric path number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_isometric_path_number_of_a_graph"}}}}}