{"entities":{"Q2413638":{"pageid":2424381,"ns":120,"title":"Item:Q2413638","lastrevid":53202494,"modified":"2026-01-24T11:06:55Z","type":"item","id":"Q2413638","labels":{"en":{"language":"en","value":"On the extendability of quasi-strongly regular graphs with diameter 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6937384"}},"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":"Q2413638$C82F52FC-E7EF-49ED-A8C5-B7A4FC3FA43F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68a1709606604202546dc9ac95240e9ab7317c0","datavalue":{"value":{"text":"On the extendability of quasi-strongly regular graphs with diameter 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413638$3BF59809-9233-43A8-9343-0C58D41414DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6c2441e72ce51863d20751fe3e35ab8fe0c3cd7","datavalue":{"value":"1397.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$7741B2DA-0734-47A1-8E33-7BD618D858EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee36acfb6cc9c4c692a2e39c6ba080968a8f83c","datavalue":{"value":{"entity-type":"item","numeric-id":283226,"id":"Q283226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$3D399E6A-C2ED-43BA-9F13-146F2B951F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b41aaa4be730678d38f9408d9430682d145792d","datavalue":{"value":{"entity-type":"item","numeric-id":2413637,"id":"Q2413637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$B9067F0D-1731-4B0F-8D8D-255E190F09F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8002782802a6cd4d2c8de540b4c74979a268ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":252490,"id":"Q252490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$6EB9E4F1-CE07-4F69-8847-401304728990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b9dcf7643b3299814956c999563ed81d3e22e1","datavalue":{"value":{"entity-type":"item","numeric-id":497302,"id":"Q497302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$B5CB93A3-5B92-4D05-95FF-920B52EEAD94","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":"Q2413638$CE1A61A5-06F0-4DFA-92DF-5B03AE103D7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96991e0a814f7bc32172a45927ca35ab5cd77835","datavalue":{"value":{"time":"+2018-09-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":"Q2413638$5C9B3295-D988-4294-A9BE-EDA7EC1AE1EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6217ba62d42b07a35b9b06af5ec4ac1b517d877b","datavalue":{"value":"A graph \\(G\\) with an even number of vertices at least \\(2l+2\\) vertices is \\(l\\)-extendable if each matching of size \\(l\\) is contained in a perfect matching of \\(G\\). A graph \\(G\\) is quasi-strongly regular with parameters \\((n,k,\\lambda;\\mu_1,\\dots,\\mu_s)\\) if \\(G\\) is \\(k\\)-regular on \\(n\\) vertices, any two adjacent vertices of \\(G\\) have exactly \\(\\lambda\\) common neighbors, while any two nonadjacent vertices of \\(G\\) have either \\(\\mu_1\\) or \\dots\\ or \\(\\mu_s\\) common neighbors. The authors show that a quasi-strongly regular graph with parameters \\((n,k,\\lambda;\\mu_1,\\mu_2)\\), \\(n\\geq 6\\), \\(\\mu_1>\\mu_2\\geq 1\\), is not 2-extendable if and only if it is either the complete multipartite graph \\(K_{2,2,2}\\), or the M\u00f6bius ladder on eight vertices, or the Petersen graph, or the lexicographic product \\(C_5[2K_1]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413638$5C29CFAE-E327-4073-BD5C-CDB80749873F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$1AC7CC4A-CBDB-4810-9A35-3D10F566723E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$F7BAD5C4-418B-4EA8-9516-4876464C7C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$932DBECC-A040-4D21-B011-53E8D149D953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$272978A7-CB1D-41FB-A882-A92591786303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68729db62678baea8b284f911cff7c4df7acc0b6","datavalue":{"value":"6937384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$89165433-EC21-4CEE-8CB5-85BE2B996CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3736ddc9d866503d50f1b8e80a8897e9bd9ecb3d","datavalue":{"value":"quasi-strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413638$5B23DDF9-CDE9-4622-88AE-74600412C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc752f7ed213a315d0d118fb5066729ed1351fe","datavalue":{"value":"matching extendability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413638$10EDC471-D0FC-471D-A5DB-FBD62F9E56C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7da879f92783b8e3ebf908c4ab7ac5e3f3e9a1d","datavalue":{"value":"diameter two","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413638$AD878849-F7C5-4505-AFDD-F0581BEF4BB2","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":"Q2413638$4436AA66-E3CD-4699-A86A-23F571CBED9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"647888b5121939ae3e58cb81c98776a41a87903d","datavalue":{"value":"https://doi.org/10.1007/s00373-018-1908-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413638$D573D3A9-E1AB-43A8-84FC-5D2E600A044E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"219a4f8e18c92d1b179fceb76586066fe53b7f82","datavalue":{"value":"W2807215027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$80E5AD1B-ED77-4893-A46A-E81957F4AB91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04ac583472548fba0b0784940563cf905351f89","datavalue":{"value":{"entity-type":"item","numeric-id":1903715,"id":"Q1903715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$8BD6EED6-E36C-428F-9629-BB82593C5CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15f9fbe0cf5dba72ecd576f79ab54653c192361","datavalue":{"value":{"entity-type":"item","numeric-id":4033702,"id":"Q4033702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$1983DB75-C79D-4C54-B3C7-E06B00DD69FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e003ac34d411f4ecbedf1309e0cf90a241adc46c","datavalue":{"value":{"entity-type":"item","numeric-id":405235,"id":"Q405235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$751F5146-F41E-44FE-BFE2-9DCBE8FB6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f0738e84a8446943348662c34c42b649e09d65","datavalue":{"value":{"entity-type":"item","numeric-id":518196,"id":"Q518196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$172C99A5-85A8-4405-A5F9-9822831A1050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$8141DFC0-ADAA-48A3-BB19-6C0D61F67354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$F2A16988-7A86-411F-8509-3C453499B494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada101d7ce17a28ec24ec8121e408de66310b74e","datavalue":{"value":{"entity-type":"item","numeric-id":3423562,"id":"Q3423562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$2C5FF2C6-1029-406E-BC21-374E90BEE0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fd4a34b260493e11ac2f5700fe36c11eb6098d","datavalue":{"value":{"entity-type":"item","numeric-id":1422147,"id":"Q1422147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$833882C9-F0C8-45E0-888B-1562386441C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797adf32250fc994b11ec1a088b0adb19d58cd72","datavalue":{"value":{"entity-type":"item","numeric-id":4033701,"id":"Q4033701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$386153A1-8994-40CD-8B32-91C4BEA844A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f9f71ee06110875f8ea76e680fd9aa729d68f5","datavalue":{"value":{"entity-type":"item","numeric-id":4539871,"id":"Q4539871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$751C5DD7-643D-473C-8E95-11D82716D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfc3c256ae111390e6ff7c23c98c777c3958ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1910545,"id":"Q1910545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$B157DA7B-6C13-4AA7-8F40-D9CF474378EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24a4a0454edf5c9d405e2ae665b0055ecb9824c","datavalue":{"value":{"entity-type":"item","numeric-id":4907287,"id":"Q4907287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$49FAB2BB-E6A2-4BF7-B6B0-432126511B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c166a8a93107d8b9ba2081cbbe14f537ea0a4b","datavalue":{"value":{"entity-type":"item","numeric-id":2342630,"id":"Q2342630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$CA549B54-D7E8-4A3A-BF9D-26596EB4E93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$35FC2B80-FB4E-4349-8CD0-C77784EB847D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb420d25b714cc6415e2f2aa5dc08aa907b87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3800093,"id":"Q3800093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$52D092BE-C753-4249-921C-0EBA22803F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65558089a090b2f0fdd69c10c0a9d1b40728a97","datavalue":{"value":{"entity-type":"item","numeric-id":1322235,"id":"Q1322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$6514DD94-58F5-4D5A-9647-CD9D611F6672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42a4e7d5d259110c62f6d87af92c710d458c74","datavalue":{"value":{"entity-type":"item","numeric-id":4924879,"id":"Q4924879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$674866C0-2C69-496A-8B96-A58C1B7264DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6380a68356e73805f5d5db101f72565c6a9e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5287862,"id":"Q5287862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$8A1B6582-594A-4E74-814F-4474F8A52F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b713f9135da78f88b8b0d18cd948c22a675e41","datavalue":{"value":{"entity-type":"item","numeric-id":3070279,"id":"Q3070279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413638$53ABAF47-F7D1-4F67-B2E5-E2716295CF62","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a76b5c3b3f899f2f568a89364f1bcf9b2e67f0f5","datavalue":{"value":"Q129742800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$F8519369-F4A6-4C88-958A-A170BE00D240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f8866d78716d6fc6b31bed6b6c3896f72ee42a7","datavalue":{"value":"10.1007/S00373-018-1908-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413638$D9E3E2F4-93D2-4806-AAD2-19F127F60C75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4246b68cf80e73f98f46eff7c7d7392da95cebb","datavalue":{"value":{"entity-type":"item","numeric-id":668067,"id":"Q668067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11bd94242a6938cdf93a4ed6a95761269ca0ce8","datavalue":{"value":{"amount":"+0.8588526844978333","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":"Q2413638$7335746D-8953-4EDA-B90B-BC6BB235DB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e611acda563c9151a6be3dbd479822a6ff085c","datavalue":{"value":{"entity-type":"item","numeric-id":4033701,"id":"Q4033701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedbce2b73484f9e57f4199400722fedaa36b41f","datavalue":{"value":{"amount":"+0.8332076668739319","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":"Q2413638$9F35B8A5-619F-4F52-B2FB-351A409D828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf657cbff29b11e4551d5a8cd301f52421d003a","datavalue":{"value":{"entity-type":"item","numeric-id":2342630,"id":"Q2342630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd758f4546d740942925bcf09d7e7b03e7a96b06","datavalue":{"value":{"amount":"+0.8267887830734253","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":"Q2413638$812E7F0F-2438-4EFC-ABD6-401E0D8A0BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2cb74ff9901d8ba0e367fffafa846ae3cbbe83","datavalue":{"value":{"entity-type":"item","numeric-id":405235,"id":"Q405235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45147702d07b861fd38fb7dfa60bf09c0d49bda3","datavalue":{"value":{"amount":"+0.8261407613754272","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":"Q2413638$E23DEAEB-7E88-4A54-B412-BC957C238B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b49a8306e2e0f516b1f20f7c2bf274e446da12","datavalue":{"value":{"entity-type":"item","numeric-id":2142664,"id":"Q2142664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630ba0a8933cc203eeb46c8dfad28ba9f451781d","datavalue":{"value":{"amount":"+0.8203193545341492","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":"Q2413638$A84E04B7-F077-4443-B83D-A6F3B10CC0FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413638"}}}}}