{"entities":{"Q5948988":{"pageid":8125790,"ns":120,"title":"Item:Q5948988","lastrevid":97705412,"modified":"2026-06-05T15:15:55Z","type":"item","id":"Q5948988","labels":{"en":{"language":"en","value":"Maximal IM-unextendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672513"}},"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":"Q5948988$01C4B316-3B08-4A68-9F8E-63E968CA2304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa8b87621948ef6e89f7a92073bd72b289399a0","datavalue":{"value":{"text":"Maximal IM-unextendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948988$58133148-2D4E-4558-B818-BBD3F3E015FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcaad77a86f65d7ef790aecc8db1cd3a08edb50c","datavalue":{"value":"0982.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$9C874DAC-52DD-4843-B422-F98F306B8DC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3023237938f9e7c11110b04641a47e7481e968a","datavalue":{"value":"10.1016/S0012-365X(01)00205-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$A1B3E596-8CCB-41FF-A617-E8DDBCA98172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948988$273C7C83-00B2-4A47-B0F1-4F0417152BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fcd6330711b46fc9088d0d8cfb582c0da0fd29","datavalue":{"value":{"entity-type":"item","numeric-id":6050761,"id":"Q6050761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948988$5FF1DA5E-2315-4E5A-B4C1-EC2711A8DAF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948988$90A10FA2-7867-4436-88E4-8A282469F045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948988$C9ADEE2B-30E6-4272-9026-381F69E21BC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3695efe9d33a269e0ee18634aae06486af0e29a","datavalue":{"value":"A graph \\(G\\) is called IM-extendable if every induced matching of \\(G\\) is included in a perfect matching of \\(G.\\) Further, \\(G\\) is maximal IM-unextendable if \\(G\\) is not IM-extendable but \\(G+e\\) is IM-extendable for every non-edge \\(e\\) of \\(G.\\) In the paper all maximal IM-unextendable graphs are described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948988$847B7097-57F3-4743-83DA-DB7A585B2130","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948988$4E3D9854-4E39-4E34-AEAF-E5935A9C8BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$8778C2AB-8E35-4AA4-8E3C-7C53D243BED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8aed5dc79fbcd1a48d6407337c569d715a93031","datavalue":{"value":"1672513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$86F4637D-61C2-43E9-8AB6-C3E2659BF7FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948988$9900029E-AF3D-4947-BEFC-00F06E65669C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552044096c7bf83e1fc40dc4b52a7c247b082535","datavalue":{"value":"extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948988$B0B2CAE4-8F9E-4AB8-AF1A-99041646AA4E","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":"Q5948988$8CB1D95A-8FAE-44E6-98E1-0E25D7341071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"965510edab6c99f04540342cc0e172789ed3885c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00205-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948988$EBB05252-9092-4A24-AEF8-8ACFE8F240E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ac6e3ccdae427998e5b0a1569f65483012bf1cd","datavalue":{"value":"W2034615559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$14A24208-FD29-4700-9C86-1E559E5B3051","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"817116ce4d3e96a88b88a0966d299536af73a731","datavalue":{"value":"Q127754401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948988$35DF003C-A5A3-4081-9EFF-80AC19D2506E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aaeefac81f694a891bd37fb837e470dfa51d221","datavalue":{"value":{"entity-type":"item","numeric-id":3410033,"id":"Q3410033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cb4ee29d71930a9f4bd1297faf4e02be3bac63","datavalue":{"value":{"amount":"+0.9072080850601196","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":"Q5948988$E18BA41C-EEAB-4152-8410-4E64B196FAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79c59657c520dd979d5553831bec6077487ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":4242938,"id":"Q4242938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8d27770ad257d379b9b31319d75eee110126b4","datavalue":{"value":{"amount":"+0.8702670335769653","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":"Q5948988$8A7D6F27-04E1-47D5-A58A-FAF08021C81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd52fac4edcab01bde60311dedaba024e35b751","datavalue":{"value":{"entity-type":"item","numeric-id":5709005,"id":"Q5709005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e15bcedb776477689115cb8b58417893d7cba80","datavalue":{"value":{"amount":"+0.8649584054946899","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":"Q5948988$2027230C-4842-4E5D-A139-E756DA29E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85860e2d3dafa865d4fa2884c904626fd9acc3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1699544,"id":"Q1699544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366cc64ee8b47bf40c71986765e3d48d3f893942","datavalue":{"value":{"amount":"+0.8537268042564392","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":"Q5948988$98425DA6-6DD9-42F3-9C2D-108A66D45166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464dec78826a3ae09d4146ffb294a7e907be49a6","datavalue":{"value":{"entity-type":"item","numeric-id":1976446,"id":"Q1976446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfee05fd43e9fc5c4e13eb6e37e1c972099606c5","datavalue":{"value":{"amount":"+0.8384320735931396","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":"Q5948988$D2A93D2E-B455-4A59-BACC-D80B7D4DF67C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal IM-unextendable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_IM-unextendable_graphs"}}}}}