{"entities":{"Q1010654":{"pageid":1012502,"ns":120,"title":"Item:Q1010654","lastrevid":77732543,"modified":"2026-05-06T09:56:54Z","type":"item","id":"Q1010654","labels":{"en":{"language":"en","value":"Extension of strongly regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540865"}},"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":"Q1010654$17F68EC2-4F6C-4A91-B911-65F475A379AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4ebc67f86c4d6e95b2deb1da57735d59e8987cb","datavalue":{"value":{"text":"Extension of strongly regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010654$799A1953-6E53-4D36-86AE-69B026915E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32214762dd7c488cdbeaa808e8a9c016bc27024b","datavalue":{"value":"1158.05342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010654$2E0F96EE-3D71-49CA-A133-4E8EB2E3782F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0c6c0439cfbc4ed251471f03b4ec07531ec877b","datavalue":{"value":{"entity-type":"item","numeric-id":1010653,"id":"Q1010653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010654$A45C70E1-B7F8-4F64-A374-8F4858426D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010654$2A57C061-653E-49C7-989E-FD17D04A68BA","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":"Q1010654$0E2934E3-16CD-4A13-B6AD-45D6B76A9D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010654$C0393A1F-8640-478A-AB12-E792DDEA7BB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f853dc5081e6f63099c42a17f58cdbfa9de15e25","datavalue":{"value":"https://eudml.org/doc/129722","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010654$F22D4644-D231-4011-927B-C5C2A3824A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66608ee6fd3eb72e109e1086d27f4fea59e0d64","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010654$0D67D4DC-D6C0-4240-A20F-6194F0DE7BE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e20ca02e984571f4b960cf3added21e407ef106","datavalue":{"value":"Summary: The Friendship Theorem states that if any two people in a party have exactly one common friend, then there exists a politician who is a friend of everybody. In this paper, we generalize the Friendship Theorem. Let \\(\\lambda\\) be any nonnegative integer and \\(\\mu\\) be any positive integer. Suppose each pair of friends have exactly \\(\\lambda\\) common friends and each pair of strangers have exactly \\(\\mu\\) common friends in a party. The corresponding graph is a generalization of strongly regular graphs obtained by relaxing the regularity property on vertex degrees. We prove that either everyone has exactly the same number of friends or there exists a politician who is a friend of everybody. As an immediate consequence, this implies a recent conjecture by Limaye et.al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010654$5C58651B-E5F5-45AC-949B-E0EC930F44CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010654$B317386D-9654-403C-8BC9-C6DCDFA25BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010654$9304FAA2-CD6B-45FD-A60D-C935CB46CAF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39721349d45f5caf7b5cfbf0e0b12b1866d3c762","datavalue":{"value":"5540865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010654$600DB04A-210C-4F0C-AA54-BE8E18C501E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010654$5778387C-3D78-45B0-A51B-E453DA5C38BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1c0e889ea686d4f1dd18d937d522e001ebf8b3","datavalue":{"value":"friendship theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010654$7AA647E2-8CB4-4B4C-8CA4-49E0F876218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ba692273e2a5f7281e7769a7aa28cc539fb13e","datavalue":{"value":"common friend","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010654$0DAB06E3-B966-4999-87B1-0035813F5261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec41978e703e6bb495c4a7fa040348c4249af1b","datavalue":{"value":"friend of everybody","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010654$295D8ADF-9CFC-4356-952C-B22F740669DB","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":"Q1010654$67E9D1EA-88A8-421A-8D63-BD52C1201F21","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"84b9dd8113b6c1cf83416625a51577776d1d1231","datavalue":{"value":"bafkreifgnzbxmjeq2a6kdouauelbo6mnmytfsjhlg4msfxsvyavauwwr2i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010654$1C5A94A7-5C94-4D89-B052-3DFD98A3834B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6581b3206eac2572c94cd83dc3134e4a8f81b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":2906374,"id":"Q2906374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def92f7540097a82e8ae62d84a2e84a8a57ab246","datavalue":{"value":{"amount":"+0.8278895020484924","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":"Q1010654$BAD6E894-AAFE-4D05-A7F7-5BDC96E8FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1df56882f68ff551b0da8f6878927dde098f34","datavalue":{"value":{"entity-type":"item","numeric-id":4583882,"id":"Q4583882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4d989bbe8b1d5ea945092171a09cb61a4268c4","datavalue":{"value":{"amount":"+0.8167903423309326","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":"Q1010654$13A6DB64-97D6-442E-951C-374EEC36AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdaf68e7414aff4bde73d578442c57c6514f296","datavalue":{"value":{"entity-type":"item","numeric-id":4417710,"id":"Q4417710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0637f9a343736e3c42a7b5e73f06e16ad800a6e","datavalue":{"value":{"amount":"+0.7927141189575195","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":"Q1010654$FABC9DC5-F695-410F-8EA8-955CE0D49D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013536190c3aa2772aec7283b127c319918191f2","datavalue":{"value":{"entity-type":"item","numeric-id":4286071,"id":"Q4286071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941d88e81979bbf99034b02d24fbc01fc6256830","datavalue":{"value":{"amount":"+0.7927138209342957","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":"Q1010654$17A3C65F-A465-460F-AE63-F7485311CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87475783a93e53d9b005c5191ef2dd04ec7b4299","datavalue":{"value":{"entity-type":"item","numeric-id":4417712,"id":"Q4417712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b5d84620f955724e5677d1a2cc934479b750c7f","datavalue":{"value":{"amount":"+0.7850064635276794","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":"Q1010654$05937B52-0D51-4D0A-AEFB-6CFCA748BF9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension of strongly regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extension_of_strongly_regular_graphs"}}}}}