{"entities":{"Q1864582":{"pageid":1875324,"ns":120,"title":"Item:Q1864582","lastrevid":69146997,"modified":"2026-04-13T05:05:37Z","type":"item","id":"Q1864582","labels":{"en":{"language":"en","value":"Hyperbolic bridged graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1884154"}},"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":"Q1864582$F3B00D06-D427-448A-A91E-4E1813832EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a3ec21222dd81fedbc12aace7ce73fbf0b6071d","datavalue":{"value":{"text":"Hyperbolic bridged graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864582$97DF4B93-1C0A-40E2-B750-BAC571D684E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6aaf473b1f6ff0d5db1485c76ee96ea202c52e6","datavalue":{"value":"1027.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$1119BAA2-856F-418F-9CDC-D8189374EE88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$C257EFA7-7C88-4F09-9EB5-5D3D87D199C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02cec0e96eda5b78d2b3d1595bacc01e13404193","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$0D5F32FC-7464-4468-B778-2A77C66FDA18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$C82EC5FD-0C17-41A6-B8F6-B2FDC75AB46C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f1285207007c5de1da6998ba639fea3c05ca661","datavalue":{"value":{"time":"+2003-03-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":"Q1864582$09B30134-753D-4168-80FD-4094DDC8DF6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"669c70eb3f58a8f58878feabdbc2de6705c6a09f","datavalue":{"value":"A connected graph is bridged if it contains no isometric cycles of length more than 3, and it is 1-hyperbolic if for any 4 vertices the largest sum of diagonal distances is at most 1 higher than the second largest. It is shown that a graph satisfies both properties if and only if it does not contain any of 6 specified graphs as an isometric subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864582$018FD967-9ADB-4920-AA07-180E4A1280EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$00467E92-1719-4201-B096-967D3B09F014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$1027E2CB-EACF-4D13-8B64-9673E6D0CBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$3319B1D2-A6FB-4EC7-928B-874FB4F16C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$2920BB97-6A95-46ED-B460-27BC56E80720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d72d273f76bedf08c626422a2e762be05e02d62","datavalue":{"value":"1884154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$A30A5A61-0AF7-434A-B9B6-BD631CC9DE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac5c9e31791dbf82ae9d06d558d819deb1b3f89","datavalue":{"value":"hyperbolic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864582$A0BBFFAB-2053-475A-9692-7A0CE2ACB4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c5d3c499817752192c585b22bd4ef6bc466c7c","datavalue":{"value":"bridged graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864582$3857571A-ED49-4F42-9AEA-44D80693E761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157f29f880756d6684dff39ab7db6607deceed8a","datavalue":{"value":"thin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864582$962C3264-41CB-47AC-9EB1-01210FDEC12A","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":"Q1864582$F2FB5550-2845-4FC4-8E39-DD7053B54F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd95c5d75cdf46ebdd6c9240052e74fe65c10ee","datavalue":{"value":"https://doi.org/10.1006/eujc.2002.0591","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864582$6DDCAD1B-948B-4FD2-8E7F-009B859C577B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c90f6a8cc377fe7424c08e9b67ba35ce2824554c","datavalue":{"value":"W2012993200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$BE962A30-CD55-48B3-BD21-5F27ABF36C6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a9663ba3682d03e2c51a51cb41e256e68efebc","datavalue":{"value":{"entity-type":"item","numeric-id":1901030,"id":"Q1901030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$662CBC46-DFE9-48CD-8905-1FCCAC6C03E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$F21601BF-A398-4A3A-A47E-BDD1E97CB0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70deba12c5aac157a5f1db6ac8f7a27b314d8120","datavalue":{"value":{"entity-type":"item","numeric-id":5903898,"id":"Q5903898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$AC7F57EA-582E-4B90-8DCA-66EC1E119474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$E4BDB214-10A4-4F7A-8845-5DB8332F3B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e5dc02707af7f908e43f7a0875ed312fd12fd","datavalue":{"value":{"entity-type":"item","numeric-id":5939209,"id":"Q5939209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$076AA5F3-5B10-4F37-B68A-81DF8EF0A322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb797404cc170971be4a059cf4d6bb1c43c219","datavalue":{"value":{"entity-type":"item","numeric-id":1364321,"id":"Q1364321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$3179809A-BFAE-4F74-9AB8-D42926F2731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a549f99c6fa9691ced7038a97a463be15bb4e650","datavalue":{"value":{"entity-type":"item","numeric-id":1911838,"id":"Q1911838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$B153572C-6FD5-4EB0-999D-90E8ADB803A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$4E1D31BF-EF3E-4206-B9BC-09461952E591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d319a52613cecf4a6ef35aa7bd1679fabfdb7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4321412,"id":"Q4321412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$50943DE3-05B2-4DF0-BB00-A3DD78C5903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$68E0FCA1-F763-461D-ABFB-CD342E9B177C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ced8b82f70365b844541cba712a8f2393b23e","datavalue":{"value":{"entity-type":"item","numeric-id":1283796,"id":"Q1283796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$3A6CCBF9-46D8-4EEA-9FF8-D7F5F6712512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e9378d038d813cfab68083544fa911a43b7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1899736,"id":"Q1899736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$3CF34398-85EC-4C68-9882-2B5F09FC4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04645bd31af101948c06cebd57a07b8be7b72bf","datavalue":{"value":{"entity-type":"item","numeric-id":3342619,"id":"Q3342619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864582$F46FEC09-2182-41CC-AE74-C45475EC95BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09d21db8a0ac50acd64470a725023a8100eb5517","datavalue":{"value":"10.1006/EUJC.2002.0591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864582$1E8DEEC3-CAB1-4857-9101-57ECF3FDC4DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d616ee297dcaccaaf3664833527cacc5bd23b2","datavalue":{"value":{"entity-type":"item","numeric-id":1106237,"id":"Q1106237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82584511ac6e17c257a938af6f1f4f9ae35e4630","datavalue":{"value":{"amount":"+0.816383421421051","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":"Q1864582$8B5BBDBD-4067-40A1-B40E-9208EC5FF367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28a4b533a75df282d23400d0d192f4282a0fac4","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf9a0079fd12b27dc23cc223c8a97d5674941d4","datavalue":{"value":{"amount":"+0.8035370707511902","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":"Q1864582$EC3460C9-5F9D-417F-92C1-4A3A4F08CDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc70ef8e939c130127a832f979c10df52898cc71","datavalue":{"value":{"entity-type":"item","numeric-id":4443089,"id":"Q4443089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428ec3a0ba7ec3c449a3670bae6e9c70451a714b","datavalue":{"value":{"amount":"+0.7962884306907654","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":"Q1864582$FE9FD404-7A7B-44AE-A39C-5EFA8C76B774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b299c946297d99981634ce67e481f1fee14bf3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4416301,"id":"Q4416301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bad9b12df18504f2795e333aaad70bbd4ba622f","datavalue":{"value":{"amount":"+0.7786278128623962","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":"Q1864582$B267D510-3DCD-4C0B-B7B6-407114A44562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8002519c455754a493d318c820e0ae581ad1211d","datavalue":{"value":{"entity-type":"item","numeric-id":1108291,"id":"Q1108291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7084d899b0406f5e43486379ba2a9b212476e2","datavalue":{"value":{"amount":"+0.7686501145362854","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":"Q1864582$A8B5DA53-BEDB-4186-BA43-0AA6D2FD465B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hyperbolic bridged graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hyperbolic_bridged_graphs"}}}}}