{"entities":{"Q540017":{"pageid":541784,"ns":120,"title":"Item:Q540017","lastrevid":62604822,"modified":"2026-04-11T07:13:22Z","type":"item","id":"Q540017","labels":{"en":{"language":"en","value":"Hyperbolicity and chordality of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902973"}},"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":"Q540017$0367EF8C-EB69-4C21-AE70-88F745B1DDD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e4f0d0ea6552e8b2c7fb3698c3c792248d3158","datavalue":{"value":{"text":"Hyperbolicity and chordality of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540017$CC469F0E-6183-4FB3-8742-33E4BC479517","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01c63ca0c4f5b5bb19ad0137e277d45257e7b306","datavalue":{"value":"1220.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$9BC45C07-1E84-493E-B5BA-B8B3743CB7CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540017$6BE2B2E5-0409-4B36-89D4-97117276770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533bf0db5d3213d6e036a45a9efacfb4ad98c4d5","datavalue":{"value":{"entity-type":"item","numeric-id":540016,"id":"Q540016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540017$EC6563AA-D8FA-4E1A-870C-528B11FD502F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540017$942A3B93-ABC2-4DB9-ADB5-1C657D5E5488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540017$0DF716F0-182D-40C6-A710-A4B33B18FC24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29af13576e4d30d989bd593123997d3861cbc1dd","datavalue":{"value":"https://arxiv.org/abs/0910.3544","type":"string"},"datatype":"url"},"type":"statement","id":"Q540017$6A987B86-CC6E-4B51-9185-3628D13FD9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"320968aeef34c8b2688770a6ac24c50056c8225c","datavalue":{"value":"https://eudml.org/doc/225887","type":"string"},"datatype":"url"},"type":"statement","id":"Q540017$63FE86F5-1DDA-4379-90CD-084F6ACE1C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6457da65724b9e09dc75b64aff3612510b0dd852","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p43.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540017$707C2D47-24CF-4CEA-90B6-6D256FB8D4F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27daba35e26f6a8f8a2067c7cd5d619ff61733fd","datavalue":{"value":"Summary: Let \\(G\\) be a connected graph with the usual shortest-path metric \\(d\\). The graph \\(G\\) is \\(\\delta\\)-hyperbolic provided for any vertices \\(x\\), \\(y\\), \\(u\\), \\(v\\) in it, the two larger of the three sums \\(d(u, v)+ d(x, y)\\), \\(d(u, x)+ d(v, y)\\) and \\(d(u, y)+ d(v, x)\\) differ by at most \\(2\\delta\\). The graph \\(G\\) is \\(k\\)-chordal provided it has no induced cycle of length greater than \\(k\\). \\textit{G. Brinkmann}, \\textit{J. H. Koolen} and \\textit{V. Moulton} [``On the hyperbolicity of chordal graphs,'' Ann. Comb. 5, No.\\,1, 61--69 (2001; Zbl 0985.05021)] found that every 3-chordal graph is 1-hyperbolic and that graph is not \\(\\frac{1}{2}\\)-hyperbolic if and only if it contains one of two special graphs as an isometric subgraph. For every \\(k \\geq 4\\), we show that a \\(k\\)-chordal graph must be \\(\\frac{\\lfloor\\frac{k}{2}\\rfloor}{2}\\)-hyperbolic and there does exist a \\(k\\)-chordal graph which is not \\(\\frac{\\lfloor \\frac{k-2}{2} \\rfloor}{2}\\)-hyperbolic. Moreover, we prove that a 5-chordal graph is \\(frac{1}{2}\\)-hyperbolic if and only if it does not contain any of a list of five special graphs as an isometric subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540017$F320A7B3-333D-4CE8-AE89-EA75F4E8F3E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$2DCDC596-C309-4A7B-AE4C-8D9AB6AB8DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$512AD11B-CEF5-49F1-94E9-138792B9845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$0551521C-DDB7-4F33-9F61-CA917DF152BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$E5F52D9B-02A8-4742-B4D7-3CBF50F3BB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$3A7B1AF1-FEBD-478B-B08B-320A5945D8ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43eebd1219b5bf0bb8d238e73030c267471608ba","datavalue":{"value":"5902973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$5CEDBA0D-3ED3-4CC6-8650-908F81C6A435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"691c6079d895a302c8561fe33ccaf06d10bb18fa","datavalue":{"value":"isometric subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540017$61D6DBD9-A245-49A5-A967-29F58745E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda41adc453c45a375111b646597f1154ba456d5","datavalue":{"value":"metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q540017$96CB1F69-F5DE-4BA7-9A56-3851E2E0C000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8694d76002494afa4f3a26944655b72532a2fec2","datavalue":{"value":"tree-likeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q540017$06E3DB48-A0EC-4D47-870D-AD81CDADD705","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":"Q540017$2A91A848-D91F-4B36-A6FF-E1181B6840AD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5cdc9bde1968c4fb584c8ab95edc5560e536b7d2","datavalue":{"value":"bafkreieg4pp2qtileiv6tvqbn6qvm53exaul6enckfed4u4hg6p7pddovi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540017$FEE9593D-AEFB-40D2-BF57-C6F2C6957889","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":"89ad291e1157bad8e66fc0869e1edb2c0e55488b","datavalue":{"value":{"amount":"+0.9039697647094728","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":"Q540017$2D6CB23F-C8B1-4998-A20B-CB193963CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2d93300c3e590c5a1c98a2dbb44a38089c3bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5939209,"id":"Q5939209"},"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":"Q540017$39DCD969-7595-488C-BE86-1EEA57F47D1A","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":"c8e287f26f0ab893c4559e06dbe4b9e2bf321351","datavalue":{"value":{"amount":"+0.8618793487548828","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":"Q540017$FF9F9411-F7C9-480D-94B6-96078BD8DFFF","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":"2314b3cafc45bedba659ba22a80cd22fb4728725","datavalue":{"value":{"amount":"+0.8157618045806885","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":"Q540017$091A90C8-B147-453E-83D1-41FA7D03C089","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":"8f97f18e0ad80fb9df3b06672efe13b0bdd0692f","datavalue":{"value":{"amount":"+0.8116866946220398","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":"Q540017$E2740D47-36BD-4E6F-A8E1-9D64586182D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hyperbolicity and chordality of a graph","badges":[]}}}}}