{"entities":{"Q2706951":{"pageid":2717690,"ns":120,"title":"Item:Q2706951","lastrevid":47591788,"modified":"2026-01-02T04:09:51Z","type":"item","id":"Q2706951","labels":{"en":{"language":"en","value":"Complete families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582346"}},"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":"Q2706951$C6F41D11-EA65-4343-BDBC-FB790B0CA4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f46a8a8e2e4132e5e789bbd466e91ad2e1844504","datavalue":{"value":"0994.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706951$2468EF02-2659-4374-8E02-ABCDB5C76AC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$959DF461-866A-4903-8E53-5BF10A5318AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$78C821A0-EA05-4D8E-80DD-3D43F402902C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$03C260EA-0B05-4F8D-BCEE-A0CB2660F940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$0D080786-B9C4-4EA0-BD9D-BFE65264F123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706951$953B6B91-2625-464B-9652-F2A55BB54B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706951$2FD16A5E-A009-47C1-8D58-507778FC6959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ecd78b1c68b828ecbc14c2c022f4fbbcc5478bd","datavalue":{"value":"1582346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706951$64731C1F-645D-45F3-B0D3-A5C1FAF0FA17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6c49cf2fa8c827006b61b6f4ac9370fc65fe37","datavalue":{"value":"family of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706951$4FBBFAC5-F775-4DA9-9B74-20DA7B38218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758f7b87653ea53b0517ccea8e6a8895fd6e713a","datavalue":{"value":"booms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706951$3884012D-8B51-4617-9DD6-50EEA42099C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706951$22CE86C1-87E6-42E4-BA21-800B3C42D36A","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":"Q2706951$5E01B755-722D-42FF-A2F0-CC33A0008C0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4bd6c80a72d9eb841e0f8d046de1f02b37d16a2","datavalue":{"value":{"text":"Complete families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706951$40DE4B22-0611-42CB-9C96-134C64977E7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$852F12F4-FDD7-43DC-8932-0AE471A519EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b89f65fe9b13804d85cb0f4b41cce7a5afb062c","datavalue":{"value":"A family of graphs of order \\(n\\) is called complete if for every graph of order \\(n\\) it holds that either the graph or its complement contains a member of the family in consideration. The authors prove that the family of so-called booms of order \\(n\\) is complete, and only about one half of the family is needed for the completeness property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706951$900955A6-2C72-4615-9B2A-35216788C9CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706951$09E3F636-6A6A-4438-9C32-46A2D43AC83A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d40f8e11407756705811561e1b9dd97603323a","datavalue":{"value":{"entity-type":"item","numeric-id":1208357,"id":"Q1208357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b31789f3239854800463b6e1d158a9aa3d56ad","datavalue":{"value":{"amount":"+0.7470396161079407","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":"Q2706951$C609F27C-3272-4C32-BEB2-DB7484BF1660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a0d80f0755da0e5940e9b7466048502cb54b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4329153,"id":"Q4329153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfe131bb19a1919dc2da89cd388165ab436346b","datavalue":{"value":{"amount":"+0.7418524026870728","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":"Q2706951$5690CAE7-0321-4E19-8546-77D2A591552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be6d24b60182d931bcf1215d3b80032f96adc93","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfe131bb19a1919dc2da89cd388165ab436346b","datavalue":{"value":{"amount":"+0.7418524026870728","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":"Q2706951$46A3D2AD-1E07-4BBF-BFDC-B775F1E80DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80eae711a1b2fbe6f7e14b5cb946ae784af6eed","datavalue":{"value":{"entity-type":"item","numeric-id":3714119,"id":"Q3714119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a2b9a2a70a4a5f24721be370ab3a00b8abba7c","datavalue":{"value":{"amount":"+0.728559136390686","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":"Q2706951$7CC0871D-1533-4A71-AFDF-627E492D582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959a888afdaafab45e0a8d662959761092f0bd4d","datavalue":{"value":{"entity-type":"item","numeric-id":4863474,"id":"Q4863474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a07682f416c4f3f32e9165452caa3f6744a0750","datavalue":{"value":{"amount":"+0.7262620329856873","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":"Q2706951$0896E631-7FE1-4C9A-859D-106090EAB493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706951"}}}}}