{"entities":{"Q5957743":{"pageid":8134545,"ns":120,"title":"Item:Q5957743","lastrevid":40910801,"modified":"2025-04-14T01:30:18Z","type":"item","id":"Q5957743","labels":{"en":{"language":"en","value":"Almost distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1718998"}},"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":"Q5957743$C8F5CA15-FB05-4CC5-9D61-E17CD5A19444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2db69b0a47d851c6205ec87e03b412ef995484a","datavalue":{"value":{"text":"Almost distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957743$E687E13D-624F-4693-A641-3CB99CD9FC4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce04f6308cba8a991ec755131f9a59667817ad1a","datavalue":{"value":"0987.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$C3A9ACE5-2F01-422C-BC03-5C9E062DE531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fe679153dfc56b7e87f904e4d978cdb91498d50","datavalue":{"value":"10.1016/S0012-365X(00)00401-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$4C40A8A2-1DD0-4AE3-B3E8-56A0CCFEDD1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8607477dd5eae2d189ea5597b347ef2077584da","datavalue":{"value":{"entity-type":"item","numeric-id":234378,"id":"Q234378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957743$A4529517-235D-415D-A393-BE8CE75AB53B","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":"Q5957743$70C223C6-60F1-4EBD-A12F-3DD6828BAD5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c27c7c0f05a747a24a0ab4d7e53da6cd04b7e8f","datavalue":{"value":{"time":"+2002-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957743$30E97F04-C97E-4958-9255-5650D44EEF41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72dc446e63bf088cd07c139d8f734681fa20d0b6","datavalue":{"value":"Distance-hereditary graphs (graphs in which the distances are preserved by induced subgraphs) have been introduced and characterized by \\textit{E. Howorka} [Q. J. Math., Oxf. II. Ser. 28, 417-420 (1977; Zbl 0376.05040)]. Several characterizations involving metric properties have been obtained by \\textit{H.-J. Bandelt} and \\textit{H. M. Mulder} [J. Comb. Theory, Ser. B 41, 182-208 (1986; Zbl 0605.05024)]. In this paper the notion of distance-hereditary graphs is extended by introducing the class of almost distance-hereditary graphs (a very weak increase of the distance is allowed by induced subgraphs, i.e., for all connected induced subgraphs \\(H=(Y,F)\\) of \\(G\\), one has \\(d_{H}(u,v)\\leq d_{G}(u,v)+1\\) for every \\(u,v\\in Y\\)). A characterization of these graphs in terms of forbidden-induced subgraphs is obtained and other both combinatorial and metric properties are derived in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$8D7DC385-3B7A-4EE6-AC2B-68B451BD4204","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957743$7A04A511-3ADA-48EF-8BF9-EFB56FD29C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$CD4422A6-D2D1-451A-9F18-CBF75B3DE904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$D079824B-D185-4F37-8639-3A65A7037C94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929ce41ff0e27c7ee0ab70332b3ff83b112a6c96","datavalue":{"value":"1718998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$7720B3DF-36EF-4727-9513-BC1EEDB4B751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$2CB034E1-67A2-4E79-B969-F26C34D19536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$9FAA3E73-3205-457C-ACE9-F692C6B1015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef9b077df28169ed43edc8b21b8cd30073607d6","datavalue":{"value":"metric properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$6526F40F-1078-4BFF-A21F-1F530ABDBA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$06FFABBD-E53C-499D-866A-AA4D394C59D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957743$6CF459FC-6615-4856-B054-6B2F74A23498","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":"Q5957743$07FF3717-99BF-42FE-A79D-13EE2D997102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28b89f802f455e5a700b6ac23fa635b593c7eaee","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00401-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957743$FB62D090-8383-46FA-8C96-1803774FAFEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37dc7c739507ea45341ffaa940c96777deb4f30e","datavalue":{"value":"W2102241833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957743$6E0ED683-BE4C-4810-B864-FA17799C2873","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6403bfa81628a7acccaab3698b85b8b199cba229","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244ee76287fbbf51415c848ac0412a865db0fc2b","datavalue":{"value":{"amount":"+0.96240413","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":"Q5957743$3B5C79D9-E6DF-4B22-AB9D-A14C4AD55278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e99ea4bd9181a40e8b411b6d87f19496474bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":3295500,"id":"Q3295500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bae823fe0cc1d58d590b02efcde1e11f2cff69","datavalue":{"value":{"amount":"+0.95024824","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":"Q5957743$447A703E-BF3E-4487-9238-E1B017894D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90e391cc8ee3921ad864d042aa5c0a6408ff93d","datavalue":{"value":{"entity-type":"item","numeric-id":2470455,"id":"Q2470455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e090e170ce782a8b4bc380f306b7447f3f783ce","datavalue":{"value":{"amount":"+0.9417113","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":"Q5957743$753D38D8-225B-436E-91BC-B919B8B97B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb5dc6a1b38412f467d1ffe2e5eedf577ecb842","datavalue":{"value":{"entity-type":"item","numeric-id":972365,"id":"Q972365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd1c4208ed333ecf5092d17f2e4a261f1c328ed","datavalue":{"value":{"amount":"+0.93887854","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":"Q5957743$219DDD1B-4468-4300-A9FA-6ABF64DB5F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db56f6f7f1ad0f913e90e043b7bfbad022abbf4","datavalue":{"value":{"entity-type":"item","numeric-id":2473043,"id":"Q2473043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98373592c05b5ec43ae4ad1bc1626d129070ab46","datavalue":{"value":{"amount":"+0.93690085","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":"Q5957743$28D6BB69-357D-44AE-985B-9EF2BCDA5A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74391f9ec9c32ae79a79c85f66b861c6ff3ef5fd","datavalue":{"value":{"entity-type":"item","numeric-id":1025561,"id":"Q1025561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902986acfb427a931aee31869ec85e8fd0e6e8cb","datavalue":{"value":{"amount":"+0.93520474","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":"Q5957743$A4F06145-D473-4D15-A941-D3C8329F0544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b720b6444f7f7b5ca1d00fe606082d5d6a44ec5b","datavalue":{"value":{"entity-type":"item","numeric-id":3439343,"id":"Q3439343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adf89d7061d6504a24e27f1a5c1994e9e3d1b54","datavalue":{"value":{"amount":"+0.93364173","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":"Q5957743$518686B3-7059-406C-9207-BF6E7B44051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca763037d4892a2f40006ff604e3e01f1b4f60d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22f9977baaf0ebe03d3b461e49c1b1d62d1b023","datavalue":{"value":{"amount":"+0.9289865","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":"Q5957743$EAB6B805-BB7D-4A18-B29B-A56B32F210C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728d8222b1c18f4bb8a8417833708ab577500c0d","datavalue":{"value":{"entity-type":"item","numeric-id":2214323,"id":"Q2214323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e83e73135b3ff9a8bd957ceead71bc891e62bf","datavalue":{"value":{"amount":"+0.9222613","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":"Q5957743$AAB0BFA0-5FA9-4272-BA6F-76C5E658E507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9ad6889e761c5d0cdbc6330bacd2bc85765c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2840542,"id":"Q2840542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fcf192cd741029882117dbb843b3c7794d8b29","datavalue":{"value":{"amount":"+0.9215956","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":"Q5957743$C51094C2-FD71-4484-BEEA-5D6023F5A63D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957743"}}}}}