{"entities":{"Q5939209":{"pageid":8116011,"ns":120,"title":"Item:Q5939209","lastrevid":47648149,"modified":"2026-01-02T07:34:59Z","type":"item","id":"Q5939209","labels":{"en":{"language":"en","value":"On the hyperbolicity of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625393"}},"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":"Q5939209$0AE310C5-6B6B-4EFB-AB12-014E027F8370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04fb5735ed19f4bc0c8224b9f6f653821133cf71","datavalue":{"value":{"text":"On the hyperbolicity of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5939209$CCD5CB9C-0F2B-454F-8403-DC2F733D5EE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25f38917b7b3f4f0b42f33759c2fcdec328294da","datavalue":{"value":"0985.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$B967EDF1-BDC5-48EA-A491-6F9946EB3666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939209$95624689-8241-4B9C-AA02-EC62873A0A1A","rank":"normal"},{"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":"Q5939209$F23CB1A1-7F6E-4696-8400-2A3FC0365949","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":"Q5939209$2A6FD8F3-3B70-4094-98E2-9E04E240E785","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939209$9DA2E8A1-568E-4673-BB7C-F2A4CA239406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"177f60f76db36577f8776ca332cf7268f5aa3337","datavalue":{"value":{"time":"+2002-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5939209$D1259792-755F-4384-A3F2-D44A1A23D0CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"522f457c6c68cfff8268afbb2c165bf47711dc11","datavalue":{"value":"The hyperbolicity of a metric space is the infimum of all \\(\\delta\\) for which \\(d(x,y)+ d(u,v)\\leq \\max\\{d(x, u)+ d(y,v), d(x,v)+ d(y,u)\\}+ \\delta\\) for all elements \\(x\\), \\(y\\), \\(u\\), \\(v\\) from the space. The notion can be viewed as expressing how `tree like' the space is, as spaces with hyperbolicity \\(0\\) are precisely the metric trees. This paper considers the hyperbolicity of graphs, with \\(d\\) the usual graph distance. It is proved that a chordal graph has hyperbolicity at most two. The paper also characterizes which chordal graphs have hyperbolicity one, in terms of forbidden isometric subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$DB2D8739-F1A7-4533-A268-6F8C44AE4F6C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939209$0B97AD44-F5D0-4CEA-8C95-B5F1F30995BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$B5AE4821-7E99-4245-8C94-3E03AFC74C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$FBA434A6-A386-4421-B838-8080E3FDACCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$2D5A9181-0B82-4404-B59A-5C0895D71321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$0A3D0AFD-EB54-4F18-8B6A-F1364739DBB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c76c6ba7e685f59e4d8eb0a5bc96d65d59f327","datavalue":{"value":"1625393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$63107518-5DA7-433A-965D-94D5218E7111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$686071A7-D6C6-4C19-A31D-5B2068D331AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c61ccaef0bfc82d891c57837445618d672eb8336","datavalue":{"value":"four-point condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$8F9E8754-ED90-4C31-82FB-8EE7A4F4790B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad289a4fec05cfb5c8a9de9f0ef7542cfd82e99","datavalue":{"value":"hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$BB0A0746-5EBD-4FFA-B5A5-9119818D816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$92B6F9D5-125F-4885-9947-35ED378ABBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$B70CB51D-01E5-46A9-881C-57F34350AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939209$F99280D7-B0D7-4125-8687-BAC7052779E6","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":"Q5939209$49D68AA9-4F36-4172-9531-0A4D4D95FE83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4409523052d76bb6388f4f56b6ccc76bb019c59c","datavalue":{"value":"https://doi.org/10.1007/s00026-001-8007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5939209$385C57C0-41B7-46E1-B66D-CFA736F78E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0917d0323dc662a14f6477ed5237b62a930d016","datavalue":{"value":"W2028452681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$4007DBEA-5B0F-4E29-A8B7-B2CA143A4FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78dc78953c06609d48a9319ae8e973c6f274229d","datavalue":{"value":"10.1007/S00026-001-8007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939209$026C48D9-F389-4CE4-AEEA-7BC801B12EEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7741ea69766033ab539bc6854265ec6b077e4738","datavalue":{"value":{"entity-type":"item","numeric-id":727048,"id":"Q727048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06ae285420273d8e6cd5817efb1b78293bf8a5e","datavalue":{"value":{"amount":"+0.9115602970123292","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":"Q5939209$57F81D9A-7C44-4144-977F-8F75C73A3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b495f86c251243b48d54ab44676b8068158cb45","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7618beb494392240bdbb79112d876fe423e372","datavalue":{"value":{"amount":"+0.8965080976486206","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":"Q5939209$7608B8FD-2448-4259-A0FD-C06050A45A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae7d8945db59e6ca4da57bad9784b851f4b0de9","datavalue":{"value":{"entity-type":"item","numeric-id":5279541,"id":"Q5279541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750a8ec79e546eedb060cf5acdd1865441d31cdb","datavalue":{"value":{"amount":"+0.8836276531219482","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":"Q5939209$BA889D1A-C82E-4519-9BE9-3D81B7DADAD5","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":"50f5e5a22767ff4e5fbef860324f596de11ec053","datavalue":{"value":{"amount":"+0.8378093242645264","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":"Q5939209$70B1EB2C-7281-41E7-B021-C388AF08D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3d0d60cdef752273b870382a8fa889b156ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2333406,"id":"Q2333406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47947fa66dc968b1b9c174b815b2bfee6c5da40","datavalue":{"value":{"amount":"+0.8248283267021179","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":"Q5939209$425C4A47-3FD1-4143-9392-C774F1A2A064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5939209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5939209"}}}}}