{"entities":{"Q6564607":{"pageid":14175762,"ns":120,"title":"Item:Q6564607","lastrevid":95563043,"modified":"2026-06-05T09:17:31Z","type":"item","id":"Q6564607","labels":{"en":{"language":"en","value":"Graphs with all holes the same length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873719"}},"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":"Q6564607$3B22F0A2-C39C-4385-881A-B5F0A8BC9AC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e4d3c8b83ff05c0e75888808d70ed418d02518","datavalue":{"value":{"text":"Graphs with all holes the same length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564607$D32E792E-D053-410B-BBD8-7F4D53102678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca1638ccb7407ad5e4ebc1aa19e850b99490354","datavalue":{"value":"1545.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$59E58073-3D9E-4282-8A57-C09E143667DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"500f0e1ba8b117ed2e56d894a3e71e05e7b4351e","datavalue":{"value":{"entity-type":"item","numeric-id":2143406,"id":"Q2143406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$96530224-4A13-47FB-88EB-B69E9C82375D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ac155a75bd193eaca9e586735bd57e85e41012","datavalue":{"value":{"entity-type":"item","numeric-id":2032701,"id":"Q2032701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$36E80DA6-1773-4BBB-B7C9-22FF9247C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccd330e58db916925e9726f6d3cc506f17a2da","datavalue":{"value":{"entity-type":"item","numeric-id":442401,"id":"Q442401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$6DC6FFAF-F9EB-4976-BBDE-67D7B87B2D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09945ff64ef983d34334ec265df847c2c1f81c56","datavalue":{"value":{"entity-type":"item","numeric-id":2659772,"id":"Q2659772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$B97D5391-F4ED-47EF-AF3D-02AA6DC983C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$DD294B5C-E6C6-4B38-A602-31617FB0C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec08b9bdeeff19af818c2bef942b3ae93edd699","datavalue":{"value":{"entity-type":"item","numeric-id":1979430,"id":"Q1979430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$8C99248A-A480-4D92-8589-616AB3DF04C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$1CC09610-C555-4DFF-9161-2B63B2E08BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$E10DD31F-7490-4F92-8857-BAEF00AC8205","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$B04B96D4-9F5F-4EB5-BE75-D6C77E543196","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-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":"Q6564607$64F898C7-82E2-44A0-B529-7581D0C42CC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83ee8ff8b7e45a261368771fbb49f7a7f978e22d","datavalue":{"value":"A graph is called \\(\\ell\\)-holed if all its induced cycles of length at least four have length exactly \\(\\ell\\). In this paper, the authors give a complete description of the \\(\\ell\\)-holed graphs for each \\(\\ell\\geq 7\\) as follows: Let \\(G\\) be a graph with no clique cutset and no universal vertex (a vertex of \\(G\\) adjacent to all the other vertices of \\(G\\)), and let \\(\\ell\\geq 7\\). Then \\(G\\) is \\(\\ell\\)-holed if and only if either \\(G\\) is a blow-up of a cycle of length \\(\\ell\\), or \\(G\\) is a blow-up of an \\(\\ell\\)-framework, where the terms blow-up of an \\(\\ell\\)-cycle and \\(\\ell\\)-framework are defined in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$AF9D5990-AC41-45DF-B86C-8388CFC728FC","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":"Q6564607$E9C3443A-5244-4FF9-84BC-C52D2020CDEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$DA0CD063-1821-48B5-BC5F-E830546ED5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$AF23E61B-BA47-47C9-8921-83570B962BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$BB14841B-B5A2-4853-BD67-CFC97F13DAE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad7dc215b0e241821005940ff4133435b73012c4","datavalue":{"value":"7873719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$3D3BF3E5-EF8B-42D0-BD3E-F81F07C23CAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$2FFBF637-BDA3-41A7-8F9D-C83DD2C0F9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41378e6e6b23146743ebdfedd46f11c4ac89fa1a","datavalue":{"value":"hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$DA7E9E67-F3B9-45D8-AA9E-B2266831C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ad45049640f0605bc3479233adbc03cfaf61dd","datavalue":{"value":"\\(\\ell\\)-framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$F3B9EEB4-F0C6-46F3-B5B8-384741EDF423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeea32313b3352e2b6f95c6a003b27f393ddb0c3","datavalue":{"value":"blow-up","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$A4D7529E-69E9-4BF0-BBDA-A0EF886DDE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$F8C2FD56-1A9A-45B2-B58E-C4FEA3D653A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754ddcb01d677639c37a8c58815b0aef3e33a347","datavalue":{"value":"ordered clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564607$06C44DC8-52BC-400B-962C-BC6AC60282EC","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":"Q6564607$9BE26667-41F6-4A8A-B3C3-D87FF2A476BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1054a5448efe015d06da8ebfa89f694ba5ab70ae","datavalue":{"value":{"entity-type":"item","numeric-id":2032716,"id":"Q2032716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$D30E927B-D755-4EB6-9496-592F2154F252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5459be2cf9e526ac463f1f68f464fa699db63c","datavalue":{"value":{"entity-type":"item","numeric-id":5379846,"id":"Q5379846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$A9721223-582F-442A-B7D2-F3DB59F97904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$8B32E2DB-67FE-4BB8-9807-FCEBEDE6A098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$3F5056A1-505E-4D65-AA44-9E2F4F253A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911589c443d66de910231040cb752d7897658c23","datavalue":{"value":{"entity-type":"item","numeric-id":1932477,"id":"Q1932477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$136D6036-B155-414C-8A02-6B2158C0A1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$37D356CC-B05B-41F6-9E5E-6FC376E69A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$445A5FDE-72E9-4823-9AFA-E499EE6FE219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b078e45159479889c4a4838c50fbb8c93db95ae","datavalue":{"value":{"entity-type":"item","numeric-id":3182562,"id":"Q3182562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564607$8CD535D4-834E-48AB-A6D5-C1FB1FC63AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30851980cfea9722fddc66d1a9cd04ccac540b6","datavalue":{"value":"10.1016/J.JCTB.2024.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564607$4C31AD43-35C2-45F0-BE52-EAAA354A170C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0295d93526ebd992dff423a1944e9efc81349242","datavalue":{"value":{"entity-type":"item","numeric-id":723885,"id":"Q723885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc532608aa0e89bfc3c55c985519950e564206f","datavalue":{"value":{"amount":"+0.7849965691566467","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":"Q6564607$EDD92DB3-204A-4D6F-B9A2-75872D467FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674a9b926c5b6d6503f7223c4bc196acda2f78f0","datavalue":{"value":{"entity-type":"item","numeric-id":1174180,"id":"Q1174180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4945ad7706f4cc09946627a80418ba050a4c3a","datavalue":{"value":{"amount":"+0.760172963142395","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":"Q6564607$4FD19E9A-4873-4829-B449-73261BAAA414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a9bc7f853d216f655a1092711df5996710d43c","datavalue":{"value":{"entity-type":"item","numeric-id":6143691,"id":"Q6143691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69c2862b888d1a7110bffb747992fb0bca91e58","datavalue":{"value":{"amount":"+0.7517604231834412","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":"Q6564607$4F0DF0C0-00DB-4E08-994C-3CFD6B64D8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02396384f9618359ab507a821153fa66ea902691","datavalue":{"value":{"entity-type":"item","numeric-id":1898735,"id":"Q1898735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f69f582a669ff87583ed74723548753190f6242","datavalue":{"value":{"amount":"+0.7445428371429443","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":"Q6564607$0C267BAD-35F1-4935-AE1E-12F36489F251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e650165c34558716d5fdaaf60eaa443df0c49abf","datavalue":{"value":{"entity-type":"item","numeric-id":2284726,"id":"Q2284726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2930d7112738e886387b3139ae67e0d660b4d9c8","datavalue":{"value":{"amount":"+0.7416889667510986","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":"Q6564607$B54236BC-325E-49D6-B4E6-E24E82F62545","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with all holes the same length","badges":[]}}}}}