{"entities":{"Q1970705":{"pageid":1981447,"ns":120,"title":"Item:Q1970705","lastrevid":47466457,"modified":"2026-01-01T20:03:06Z","type":"item","id":"Q1970705","labels":{"en":{"language":"en","value":"Extendability and factor-criticality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420379"}},"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":"Q1970705$7D158850-0C39-4C39-B017-BE58DC16B503","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"004084c1cee72f2d55c4e69509cced5fdd52cd94","datavalue":{"value":{"text":"Extendability and factor-criticality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970705$E9D6882C-7DF6-4A92-AB6F-AEDB4FA8D6D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ed86192d38f97bdac19314b9d09ab21fbaea2ad","datavalue":{"value":"0943.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970705$DD7897F1-EB5A-4CBD-9590-A1AA8BC90E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fef2c99ec5504b87b844deef6bab1aed12f4d90d","datavalue":{"value":"10.1016/S0012-365X(99)00172-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970705$F873ADF2-7229-4491-9605-7FCD9B6B5132","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":"Q1970705$5A29EFFE-A325-4E85-868E-7B307972B6B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970705$A2CDFFF6-0213-426F-8CB3-D3DF72B955A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5d5454cd172d3a6e1d8ff2084ab5645b1c22b55","datavalue":{"value":"A graph \\(G\\) is is said to be \\(p\\)-factor-critical if \\(G-S\\) has a perfect matching for each \\(S\\subset V(G)\\) with \\(|S|=p\\). A graph \\(G\\) is \\(p\\)-extendable if any set of \\(p\\) independent edges is contained in a perfect matching. The author shows that for even \\(p\\) every non-bipartite \\(p\\)-extendable graph of even order is \\(p\\)-factor-critical, and every non-bipartite \\((p+1)\\)-extendable graph of even order is such that \\(G-e\\) is \\(p\\)-factor-critical for every edge \\(e\\in E(G)\\). This generalizes results of \\textit{M. D. Plummer} [On \\(n\\)-extendable graphs, Discrete Math. 31, No. 2, 201-210 (1980; Zbl 0442.05060)] on bicritical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970705$65205DD1-ACEF-43AB-A223-F46757595D46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970705$0F4C433C-0F0F-46AA-85AE-AB9833B277F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970705$7BDAABFC-0B6A-413B-A445-0A47EEDBC716","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"827f1b39051800ed418201288ad81457737d1394","datavalue":{"value":"1420379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970705$1A94B175-8064-4FE4-832E-0F7E9145EBC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8180f5b7ef911cb6a8ee498e864efe4889c151e","datavalue":{"value":"factor-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970705$72209063-14A8-4953-BFC7-523E2201D3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471c70e3e9189984e84f54018d70d5b72741b86b","datavalue":{"value":"extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970705$5E1798F6-B158-45ED-901B-583539C9507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970705$3EAA15F1-CA06-455C-AABE-1CB210FAFEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970705$8A392301-4462-438D-8874-88CE5E75B99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970705$C22490D9-B085-4C59-B2B5-2119C27B9EF0","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":"Q1970705$3427262C-81E8-4A83-8492-BA64E2C5604C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa110f1941faae6e03fe928e99c533ece82d153b","datavalue":{"value":{"entity-type":"item","numeric-id":3070213,"id":"Q3070213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d909d8d6e18e346cef5e0571e928ba65185f5350","datavalue":{"value":{"amount":"+0.8712665438652039","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":"Q1970705$11ECEDED-660A-4473-86F0-1008632F0866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e0afccc94c7686a2ed517add693d67513599cd","datavalue":{"value":{"entity-type":"item","numeric-id":4033687,"id":"Q4033687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff401e9baf7fa52e75db954a91e5faa8ce71552","datavalue":{"value":{"amount":"+0.8620293736457825","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":"Q1970705$83D267DA-B2B7-4745-BCB9-BEC06E527936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50a38d565a878541ec40f1fc328c32ac2543f52","datavalue":{"value":{"entity-type":"item","numeric-id":1974532,"id":"Q1974532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb76c3fc74f26aa9755438783f24a4080cb2c025","datavalue":{"value":{"amount":"+0.8599868416786194","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":"Q1970705$BF17CDA9-404E-46E8-9AD0-B27E543B76AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83d9fa103d75475cf05d89b9483bd916bbe1bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2175791,"id":"Q2175791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e898954952ede0eebd8cff2bd19f0006fa86732","datavalue":{"value":{"amount":"+0.857270359992981","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":"Q1970705$F5A9F41F-9429-4618-90D8-35E4510F7A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9700e742b515de7e811975995c1d2c82018a37","datavalue":{"value":{"entity-type":"item","numeric-id":2115227,"id":"Q2115227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993e0bbb8275486566fb7927785633721702232e","datavalue":{"value":{"amount":"+0.8506050109863281","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":"Q1970705$58AB5930-3E91-4C4A-94CC-0F823B21B2AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970705"}}}}}