{"entities":{"Q1332434":{"pageid":1343179,"ns":120,"title":"Item:Q1332434","lastrevid":46278906,"modified":"2025-12-24T11:35:48Z","type":"item","id":"Q1332434","labels":{"en":{"language":"en","value":"On the graphical containment of discrete metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626354"}},"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":"Q1332434$56CE0BEE-11A2-424C-AE6B-C466EC975452","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2357e9ce6fbfdd0ea4092291c2ece69e548c027","datavalue":{"value":{"text":"On the graphical containment of discrete metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332434$9F6BAB3F-0FAD-451E-B4B6-56C45B0A7FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9b6eb99d3e47f29bd0b91a680d40a0b0998644f","datavalue":{"value":"0813.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$F8C9C482-1DB8-4259-8C0D-1F7D717AC206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e09c75d4ae950681cf4ac8165cdb320054a5943a","datavalue":{"value":"10.1016/0012-365X(94)90372-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$8BF397F0-001E-494A-A6E1-482D5E86F72A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a211b1775c0f840659686dfe3fcd591c0a007fe","datavalue":{"value":{"entity-type":"item","numeric-id":1146684,"id":"Q1146684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$3C9D4AF8-A4A4-4406-AA4E-C90F9E202772","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":"Q1332434$807263F8-DDEB-43C2-A4FD-ECCC1E77EA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9131c94be31bdaaf0d96e599805bc96d4ac2c3d","datavalue":{"value":{"time":"+1995-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332434$1E72836A-2271-450C-83B0-328FDAA0B6FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ec6ed1e7de62ae4aacb9e92383e99105486404e","datavalue":{"value":"An undirected graph \\(G= (V, E)\\) (without loops) contains a discrete metric space \\(M= (U, d)\\) if \\(U\\subseteq V\\) and for all \\(u\\), \\(v\\in U\\), \\(d(u, v)= d_ G(u, v)\\), where \\(d_ G(u, v)\\) is the length of a shortest path in \\(G\\) from \\(u\\) to \\(v\\). For a discrete metric space \\(M= (U, d)\\) put  \\[ g(M)= \\min\\{| V|- | U|: G= (V, E) \\text{contains} M\\}. \\]  It is proved that for \\(M_{q,k}\\) being a metric space on \\(k\\) elements every two of them of distance \\(q\\) apart, it holds \\(g(M_{q, k})= [(q- 1)/2] k+ (q- 1) \\text{ mod }2.\\) (\\([x]\\) denotes the greatest integer \\(\\leq x\\).) A graph \\(G= (V, E)\\) is a minimum container of \\(M= (U, d)\\), denoted by \\(G^*(U, d)\\), provided \\(| V|= | U|+ g(M)\\); \\(m(G)= \\min\\{| U|: G^*(U, d)\\}\\). It is proved that (1) \\(m(G)= 2\\) iff \\(G\\) is a path; (2) if \\(C_ n\\) is a circuit on \\(n\\geq 4\\) elements, then \\(m(C_ n)= 4\\); (3) for a tree \\(T\\) with \\(e\\) leaves, \\(m(T)= e\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$CABE7848-3202-4266-99F2-570B57CF647A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$B1785FFD-5650-4603-A52E-E18F671650F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$D0E0007A-6439-466A-A1D0-81AE98F7E6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$6150C61F-513C-4AA4-A8AA-48AA4F41A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$DE74990E-D22E-4C20-BAEA-09DD5A37E628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238d054160d842de980fe2d68d5e2217902733ad","datavalue":{"value":"626354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$92557A46-0C69-41D4-B301-C84F9A16E1AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effb2517624bab58984d7d06c5749297599a1cac","datavalue":{"value":"graphical containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$2198FB4A-7651-41C6-96B9-A59B2B720433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60a490301fcf116ffcfc46bfa5072582334aee51","datavalue":{"value":"discrete metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$2E065BE9-83B7-43CF-B96E-39DCA6168509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$64A649A9-3CDC-4507-85DB-76280EA0078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b15fd78c3a800855ada4939f496252eadfa7b8d","datavalue":{"value":"minimum container","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$92218A42-D0A5-4967-AF55-97987D518929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$69CB0F71-2707-4DD0-A823-EF8936CF9BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332434$EC9FB27D-D85A-455C-8807-2FCEC71C96E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5160355622f16f7db3af37439dc82dfda87a355a","datavalue":{"value":{"entity-type":"item","numeric-id":535117,"id":"Q535117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$0EFDE72A-23EF-4A45-8C39-E1DEB8142B94","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"76dca5848b54a9c71eb968626d33cd27c6ffd4eb","datavalue":{"value":{"entity-type":"item","numeric-id":31844,"id":"Q31844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$D2819D59-6377-4B1B-A675-7DF9C8208C47","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":"Q1332434$DFA9A41C-1435-4497-B3B5-BF43FE8037B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffba8598937adb8e168a2cb5d1feddef626b728c","datavalue":{"value":{"entity-type":"item","numeric-id":1141436,"id":"Q1141436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$654CC5F8-CDFD-4E87-8586-94B73C22BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8f2a806d8585840032466b6dba0fec0fc0de5b","datavalue":{"value":{"entity-type":"item","numeric-id":1213847,"id":"Q1213847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$80172C9F-CE3E-4778-9A45-F638B84D3DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1f7b6bfa7f0c519b6d84dd8188bc1ea3a58f51","datavalue":{"value":{"entity-type":"item","numeric-id":3096028,"id":"Q3096028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332434$DEEFD500-36EC-49C9-889C-95E06238DABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"158f24c03b151afa353e30d87d56f71007f9aa03","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90372-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332434$BDB9D48D-3F4F-4026-AF1C-77694E90D4E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2459ce672a2e6c5549feb0cd47021ae6d98242a0","datavalue":{"value":"W2000097109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332434$845E0784-B0E6-4168-810A-0A9BA4B32FDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628915787ffbcb9c78e39331c65601880c3a689f","datavalue":{"value":{"entity-type":"item","numeric-id":1380790,"id":"Q1380790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66aa587240feaecae3a26148d1823054186ac7a9","datavalue":{"value":{"amount":"+0.7255372405052185","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":"Q1332434$D1732ACD-6595-4242-B018-923EA563CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f557671efb539e9eeb951cdaed7a3f6b0afaf2","datavalue":{"value":{"entity-type":"item","numeric-id":794666,"id":"Q794666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9e1fb9130895462ca8ba72cb3ce454c179ee7d","datavalue":{"value":{"amount":"+0.7076029777526855","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":"Q1332434$972CBEEF-95FB-4735-8EA5-A6348F3796DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e069c0ac0677a8259afcf911d9bbdbb605c3679","datavalue":{"value":{"entity-type":"item","numeric-id":5713319,"id":"Q5713319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f433ccac0688a0cd21d6c97034f32fce61298f","datavalue":{"value":{"amount":"+0.6995236277580261","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":"Q1332434$B8B52ED2-1847-4EB0-9AE4-5B139D3D45A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbd4cc824996491fbc8676e5b5a64482427b604","datavalue":{"value":{"entity-type":"item","numeric-id":1100481,"id":"Q1100481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bd77d5ee492cc8cc1070cdacb81ff690fbf2d6","datavalue":{"value":{"amount":"+0.6981011629104614","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":"Q1332434$3071A356-066C-4319-A6F2-811A8B73D5E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1332434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1332434"}}}}}