{"entities":{"Q1900516":{"pageid":1911258,"ns":120,"title":"Item:Q1900516","lastrevid":43405294,"modified":"2025-07-25T12:52:21Z","type":"item","id":"Q1900516","labels":{"en":{"language":"en","value":"On clique convergent graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811341"}},"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":"Q1900516$30EDB0D9-514F-470F-86DE-E44ED5533002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eb7d9625066c874f3432ab564d24fc0a02a683e","datavalue":{"value":{"text":"On clique convergent graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900516$DCE5659C-CD7D-43F4-A4D0-11437849FDDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b00337cc285ec868e13461da398de4c0567b08a","datavalue":{"value":"0841.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900516$DD8D2D1C-526E-4FCB-998D-1F456B92D399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dd5838aa0d5f733d64152cda7ab7511c6774d29","datavalue":{"value":"10.1007/BF01793007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900516$2197709E-5F94-40C3-BDBE-B890709D6AEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a1d3acbfd8eb0b68eacc59c2ee458fb110c82","datavalue":{"value":{"entity-type":"item","numeric-id":596134,"id":"Q596134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$835AC5BF-AA69-4678-AD99-A001C95129F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$A91C556B-648D-4CD5-B9E2-2CB52086DC6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$75FD8C8D-BE80-45DB-84A7-AA40BC90D42D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ca13147794ee6248df993be52ba350f706942fc","datavalue":{"value":{"time":"+1996-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900516$94397237-A67A-47D1-9975-303B4D205DB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"806ce13e5ae3eb529ab382c1320a1aa1d6e326fb","datavalue":{"value":"The clique graph \\(K(G)\\) of a graph \\(G\\) is defined as an intersection graph of the maximal cliques of \\(G\\). The authors investigate graphs for which an integer \\(n\\) exists such that \\(K^n(G)\\) is a trivial graph, where \\(K^n(G)\\) is the \\(n\\)th clique iterated graph of \\(G\\). The smallest integer \\(n\\) with the above property is called the index of \\(G\\). The cliques of \\(G\\) fulfill the Helly property if every family of pairwise intersecting cliques has nonempty intersection. The Helley defect is defined as the minimal integer \\(n\\) such that \\(K^n(G)\\) has the Helly property. The main result of the paper is that for arbitrary integers \\(n\\) there exists a graph \\(G\\) such that the Helly defect of \\(G\\) may exceed by \\(n\\) the difference of its index and diameter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$41B0F339-B9F3-4257-A536-9CBAA3B8DAC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900516$F6EC4188-1A8A-467F-81E3-0E03CEDEAE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900516$1EE755D3-0ED0-4B16-A3F9-FBADCDAEBC62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2977aacf15d0e8896fb1502a8a09fc0646a28996","datavalue":{"value":"811341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900516$C3AD5E71-B266-4310-9330-A69A7AF8985F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419da49f14d19fbfe83d17f2843146e75c324800","datavalue":{"value":"clique convergent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$2E61AF35-2BCE-4945-AB9A-66D2EE62C4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$BAB6E82A-3984-4E7C-9A31-F1AF6F1DD043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$B47AEAD4-B721-48DF-89D0-BB2CEA753A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$783A605E-A7C2-4ED3-86DD-12A9F83955A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc713f2f249ce19e453c009e90e503f17bc88a5","datavalue":{"value":"clique iterated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$ABA42E07-D8DE-4B1E-913F-32E777099E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$EAA609C8-568B-4539-8433-DF1DA3B284A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$3CF5842E-91DF-46D4-B924-791B6CDF8930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc6021a49e278fd1df1a69087caa1a2f85645b2","datavalue":{"value":"Helley defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$68BC9A95-D45D-4B41-82E4-573A2655D39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900516$432691DE-A3F0-4B6F-96B8-F0322C3208A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$1056290C-A4A4-42F7-8F14-DE27D8ED730D","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":"Q1900516$73CA7827-B860-4084-AD0F-5524E7E4C5E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$A2715045-242C-4042-B68D-FB4B639AA97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb5720a2095b9213fc8585d416a45576fcd724","datavalue":{"value":{"entity-type":"item","numeric-id":798677,"id":"Q798677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$7C05974F-6963-44F0-A03F-A40B128DB98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0e7ea9e6d43022ffb5ad43e3782081e7ce3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2562095,"id":"Q2562095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$7D389B4E-1DEA-4D14-B4DF-05B6F9B3115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18abd54a46c873b1f49962430bad2186bd58c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1197055,"id":"Q1197055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900516$FB2E122B-1FA5-454E-BAF1-D63B521E6EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59916fd66cbd7cdf1568d453cae52c496a1498d4","datavalue":{"value":{"entity-type":"item","numeric-id":504155,"id":"Q504155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4454b4ffcd107a924453a04e186c1f55a26e802","datavalue":{"value":{"amount":"+0.9867468","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":"Q1900516$1FD35529-9AE4-463D-B77C-3406308D45B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd373a8f690bba34e9af22e17e7459175bc3e01","datavalue":{"value":{"entity-type":"item","numeric-id":1197055,"id":"Q1197055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6135c1b71664e41fa837955827415d6ed9d90db7","datavalue":{"value":{"amount":"+0.9531425","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":"Q1900516$C3C459C7-1A9F-40E7-9E21-FAA7DE7CB68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760bbaf7945621b066856bf03cfea51b712aecfc","datavalue":{"value":{"entity-type":"item","numeric-id":3976610,"id":"Q3976610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e63afcaa98a6eee2d7a52dfc0877dff4c796bd","datavalue":{"value":{"amount":"+0.9289345","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":"Q1900516$1CD1D8A6-1394-4F62-B5C6-C6766B79F71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77f436721e0de8d15361dc8434e2008f68b4972","datavalue":{"value":{"entity-type":"item","numeric-id":1382831,"id":"Q1382831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4000cb535b4822a32412f04e0ddb5c252db32fa","datavalue":{"value":{"amount":"+0.92723715","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":"Q1900516$8DF884AD-AC77-41FB-B11A-E88A384F9FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849df0bb9c3382f26389c9d3e6b123b2e1d39647","datavalue":{"value":{"entity-type":"item","numeric-id":5971413,"id":"Q5971413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6410b9b119617853ebd8800816de50eec6fe79c0","datavalue":{"value":{"amount":"+0.9190858","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":"Q1900516$2203162F-6FC6-499A-8A41-D0D5F589CE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c818f6f6db8d0a32aac05f78ab62fcf63e2fbce","datavalue":{"value":{"entity-type":"item","numeric-id":4519720,"id":"Q4519720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b93ca9eef98454645c9659af25313b80d7c1e6a","datavalue":{"value":{"amount":"+0.9092689","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":"Q1900516$853B3730-F6E9-4C4A-A2F7-94F9FF73A57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22eba2716ec356ed82b2479a982a6ebac0165a15","datavalue":{"value":{"entity-type":"item","numeric-id":3444807,"id":"Q3444807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffa6d34aa747452aebb621f303e79b937dff08f","datavalue":{"value":{"amount":"+0.90814465","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":"Q1900516$FA20D0AA-3FA8-4D3E-ACBA-89AB046395EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ef44869f0a677271e358f4faf8a0c7ebd9d7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1297444,"id":"Q1297444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d542b00865bbd11008d43a4b72e1905825f20ca2","datavalue":{"value":{"amount":"+0.9054588","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":"Q1900516$81FE603B-2755-4BEF-A7F1-68D1FA7F8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72196fc5e80a22a7a4dac69ab6aecfe25986ad35","datavalue":{"value":{"entity-type":"item","numeric-id":5471054,"id":"Q5471054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5f061f641d8b849c8763699fee89fd221c51bb","datavalue":{"value":{"amount":"+0.9024622","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":"Q1900516$6564F5DC-93FF-4E87-8ED2-51B1FD288D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfac6c59efe08682d28ecc5a2baa6ea60bc3f877","datavalue":{"value":{"entity-type":"item","numeric-id":3778792,"id":"Q3778792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd95ed33fd60c38bb4f6c6fb5974c007cc501fb","datavalue":{"value":{"amount":"+0.89982945","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":"Q1900516$9EB2F429-A0C8-46F5-80F3-EC8CA43F0936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900516"}}}}}