{"entities":{"Q1322003":{"pageid":1332753,"ns":120,"title":"Item:Q1322003","lastrevid":67172946,"modified":"2026-04-12T15:47:01Z","type":"item","id":"Q1322003","labels":{"en":{"language":"en","value":"Paths and metrics in a planar graph with three or more holes. I: Metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562391"}},"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":"Q1322003$DC7323E3-EE20-41A8-8CC8-F26EEE1A715E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a7b3bfa8ba0435b0be41edc0db82d80ad1285b","datavalue":{"value":{"text":"Paths and metrics in a planar graph with three or more holes. I: Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322003$6C7B3065-068B-4269-A92A-5ECC99D7D5C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb1383589c052a8f48eca77a966e5d12694fe911","datavalue":{"value":"0794.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$1B09E7AA-72CE-4DFF-B902-C53A01E928CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322003$F7143DFA-E435-4E07-95C8-83BFBE255E20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322003$C6AFE45F-780B-4409-85E7-6DA924C218F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dc1d0c12e6b3029895af224a3159efd0243462b","datavalue":{"value":{"time":"+1994-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322003$C9D034C6-6620-4A6F-9471-FE1648C549B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3fa1c2865ad6abccafe1bdabe5812e44be145f0","datavalue":{"value":"Let \\(G= (VG,EG)\\) be a bipartite planar graph embedded in the Euclidean plane and \\(\\mathcal H\\) be a subset of its faces (holes). A. Schrijver proved that if \\(|{\\mathcal H}|=2\\) then there exist a collection \\({\\mathcal C}= \\{m_ 1,\\dots,m_ k\\}\\) of cut metrics on \\(VG\\) such that: (i) \\(m_ 1(e)+\\cdots+ m_ k(e)\\leq 1\\) for any \\(e\\in EG\\); and (ii) for any vertices \\(s\\) and \\(t\\) in the boundary of a hole, the value \\(m_ 1(s,t)+\\cdots +m_ k(s,t)\\) is equal to the distance between \\(s\\) and \\(t\\). This is, in general, not true for \\(|{\\mathcal H}|=3\\).   In the present paper we prove that: \\((*)\\) for \\(|{\\mathcal H}|=3\\), (i)-(ii) hold for some \\(\\mathcal C\\) consisting of cut metrics and 2,3-metrics (metrics induced by the graph \\(K_{2,3}\\)); and \\((**)\\) for \\(|{\\mathcal H}|=4\\), (i)-(ii) hold for some \\(\\mathcal C\\) consisting of metrics induced by planar graphs with at most four faces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$3B386150-CA77-4FCD-8750-BA419E7DB442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$3AAA1D95-67E0-4AB6-8D42-B69DA35D13BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$2CD56F2F-0BA4-489C-B2C6-EB91386844C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d016ef62e9032b6ba15c201fa603297826b27a36","datavalue":{"value":"562391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$5ECBED19-9FC0-4AD7-A986-D71D031A5234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$EEB16CE4-6AA3-4E02-8FA7-84730B4D9C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e7a7d68d344782aed091199e696c9b7e4171e17","datavalue":{"value":"bipartite planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$15E70D12-1963-4686-90D1-3B05BB8B9C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$B38FFE86-CC00-4725-A8CF-0158750EC77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03bb5253a760c4be0f531045c2d836508aac76cc","datavalue":{"value":"faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$D1C34172-F15F-400E-9F3E-98DD9A69D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c10f89ef57a41a16f4d24e4ff20ada209917b6","datavalue":{"value":"cut metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322003$9CACC413-DCCF-47B7-9CEB-0C7CD87A1C2C","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":"Q1322003$C2F7E0C9-0E2D-4A74-8BE3-92982FFCE8F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a77d7a7c76bf5b3e7002e3d635645db358b61384","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322003$FAA808F6-F233-49B3-A847-9D150D0F125D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"492d5029943da8f3e9ba42e2c8db4849ddc61e93","datavalue":{"value":"W2292254676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$9C1313CB-1317-4629-A5B1-747406C58E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddb568f3a2c8e4df4fad90e60a517cedca0f56ba","datavalue":{"value":"10.1006/JCTB.1994.1001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322003$2F4C13F9-5D59-4AF6-BA4B-995B548A6601","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f04863ad54026a1268629320015fa14bd20a0a7","datavalue":{"value":{"entity-type":"item","numeric-id":1322004,"id":"Q1322004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6396aec29893fefc4e7aa5ea578d3c9097e79d","datavalue":{"value":{"amount":"+0.9873567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$A1A60E59-C47E-4D74-9034-40A9B5898101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4712b5bdb3bb21e885566f257cda3839124bbf5","datavalue":{"value":{"entity-type":"item","numeric-id":2010919,"id":"Q2010919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab90ace07ed3e425f99a28fec40dee0348df2157","datavalue":{"value":{"amount":"+0.85922915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$2F1C557E-6C0F-42BC-A30B-2BDE6084D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9606dc4561f35652f612e8acb3be8bb68baeef98","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f1273381ed6fcdaea103a0d0c9cc380454a0ca","datavalue":{"value":{"amount":"+0.8562518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$BE7C4487-F349-46F8-9D67-BD9F2EE872AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54dfba668b9432ce714cbfaddc92e34d6135cce8","datavalue":{"value":{"entity-type":"item","numeric-id":1400805,"id":"Q1400805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744a891812ee28e88fb3d4ae9ec79c3c93d4f206","datavalue":{"value":{"amount":"+0.8538649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$2D0E946E-D105-402A-AC35-BDF0075B12AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b290cc6accd2ffa95c6f7082eefc92ae026d6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2114667,"id":"Q2114667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfd80414f0de846adee4b1912c819c335319d71","datavalue":{"value":{"amount":"+0.8503402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$21B25AAA-1463-4BB7-9131-91DCB50E5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1964ee8c053b792d4099620f26c72c1fb21a078e","datavalue":{"value":{"entity-type":"item","numeric-id":4898144,"id":"Q4898144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db0a7c9a496b01ecd14429f89b07d239c127b60","datavalue":{"value":{"amount":"+0.84613997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$ADD67FC1-9DDC-4732-926E-791CC330B3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3083edbddcf697f0c0a9be22e39a8ca46843ab8f","datavalue":{"value":{"entity-type":"item","numeric-id":1097900,"id":"Q1097900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341708b3a36f54429e7cc247e5c2083332a3daad","datavalue":{"value":{"amount":"+0.8412363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$7078A82A-03AE-495D-9AC7-D0C0986AD72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503bd4c3f4bde676f01ee0c64b9812f22bd1be2f","datavalue":{"value":{"entity-type":"item","numeric-id":3583303,"id":"Q3583303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614ea488d65c20051db52eab12cc2b78491bd9c9","datavalue":{"value":{"amount":"+0.8411542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$2FCD08AF-F6A1-4F74-A65F-5959D64487DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1aeed30ee10d4714b44c74d3ddab0793a42af4","datavalue":{"value":{"entity-type":"item","numeric-id":2925938,"id":"Q2925938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37cb9e57439f01c086dc61ab50cbafa2ffcc0e6","datavalue":{"value":{"amount":"+0.84009457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322003$BE749047-17F4-42C2-9C97-FF0DA4E96D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths and metrics in a planar graph with three or more holes. I: Metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_and_metrics_in_a_planar_graph_with_three_or_more_holes._I:_Metrics"}}}}}