{"entities":{"Q861799":{"pageid":863647,"ns":120,"title":"Item:Q861799","lastrevid":64905042,"modified":"2026-04-11T23:00:40Z","type":"item","id":"Q861799","labels":{"en":{"language":"en","value":"A characterization of maximal non-\\(k\\)-factor-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121353"}},"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":"Q861799$A44B74BD-455A-4612-A981-1D78779114E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60295ba717b0c7fbebdf59206b566fdb3fa661b","datavalue":{"value":{"text":"A characterization of maximal non-\\(k\\)-factor-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861799$4FD32014-DCF1-4048-A94B-2B91E76CFA4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"996fe7ac4c3ab8324d267bffd5dd1e202709939f","datavalue":{"value":"1114.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$15897B8A-BC8E-45ED-A1AD-9FE606972525","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":"Q861799$E6CE99C8-ABAB-4F93-B42B-E3DAAE1494F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861799$E74BE100-7092-4186-972A-4D9E7C6ADC60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3555d385d3bcf628a27948063fa2bc4a3f9b679","datavalue":{"value":"A graph \\(G\\) of order \\(p\\) is \\(k\\)-factor critical, where \\(p\\) and \\(k\\) are integers with similar parity, if deleting any \\(k\\) vertices yields a graph with a perfect matching. \\(G\\) is maximal non-\\(k\\)-factor critical if \\(G\\) is not \\(k\\)-factor critical but \\(G+e\\) is \\(k\\)-factor critical for every edge \\(e\\) not in the edge set of \\(G\\). Closely related concepts are those of a \\(k\\)-extendable graph and a maximal non-\\(k\\) extendable graph. This paper gives complete characterizations of maximal non-\\(k\\)-factor critical graphs and maximal non-\\(k\\)-extendable graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861799$EE34E52B-B734-4674-A984-9B4C0C4D6B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$C183A62F-26E7-4DAF-8610-D41AE7B57288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$198ABA56-AF25-436A-A6B4-CAE9FA64DE6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce5bc27e7538a431026272b96f34859bc3687da9","datavalue":{"value":"5121353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$8E467CD8-E38D-4A02-91D3-F54297B6E8F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1d098573b9bfb44b88a498739e24dc3f202966","datavalue":{"value":"\\(k\\)-factor critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q861799$47AFF2F5-3820-4DBF-8DF5-041570E8E1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f421f45ee876906efa4f72aa5a5d0141c01b9918","datavalue":{"value":"\\(k\\)-extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q861799$0A0FF767-0036-463D-988F-D69D8F9B2C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q861799$BE8CAAF0-0B2F-4F72-AAC9-25D45ED78D82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f9308237b7fb3fe650ca440692a8cd35745d27","datavalue":{"value":{"entity-type":"item","numeric-id":1415536,"id":"Q1415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$56B4117E-E764-4146-8E2C-4F0F6971D7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620da4866036e8f0d7f7254068b12c32cb4afa0","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$F0EB4EF8-C281-46C8-B53D-B53FCA2EA23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f5819a718536c9f9a2368af8be159b3b574047","datavalue":{"value":{"entity-type":"item","numeric-id":1959714,"id":"Q1959714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$9E4A310E-D5E8-456D-9F64-5D1F42947A71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$55784352-72D4-40A5-A476-83A86222F1B0","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":"Q861799$451A0283-F5EC-4BBE-AA9D-A4A7A3EFB24B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76305c13493c4d379eff0ed0b80e483055a3301a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.05.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q861799$C8532C94-A606-4E4C-B22A-32E0C1A8BDD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b4cc7b4941f27816a4de10bb2b4ccfe65128924","datavalue":{"value":"W1986474393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$02CB4A8A-CB9A-4D47-A786-C4357E8D1A10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1406ba71c9ef98a962da6061ae97df958a8865","datavalue":{"value":{"entity-type":"item","numeric-id":1363649,"id":"Q1363649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$40EDFA70-D9B4-4AD3-924D-794D7113FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$863EB8E9-1E96-4970-805B-2FCBCCB46EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e5c288e7bfc2c3abc8be63d47f0132c79369a8","datavalue":{"value":{"entity-type":"item","numeric-id":2785649,"id":"Q2785649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$8003F98C-D0D5-465C-A2F5-CF8390E41A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5458595b73e80b524dd157f2a53a40985a7bd260","datavalue":{"value":{"entity-type":"item","numeric-id":1970705,"id":"Q1970705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$22C25030-2616-42B2-B22A-FA236FBA134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09363cc9d4b8bef362ab458648780540d6b9f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4210670,"id":"Q4210670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$524DD1E1-2151-4EAA-80FC-881984773633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd752b06928ae1f5f12f9f3fa42244ff875c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4387699,"id":"Q4387699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$74A75A19-3BD3-4F7F-A68C-D3837B65784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3411c8872ef934ff994e3a2af57a93465633e23a","datavalue":{"value":{"entity-type":"item","numeric-id":3842520,"id":"Q3842520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$AFD19904-44E0-4701-A572-33CF088D1924","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":"Q861799$37A21C17-BD82-4CD9-AA3F-F4D6BA58FB00","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":"Q861799$4AD2A29B-0F20-4AFC-BC85-134E0665C16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b793e6848498b434bd23e93938cdaa83671f16e6","datavalue":{"value":{"entity-type":"item","numeric-id":4393233,"id":"Q4393233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$DCF0F169-BD3A-47DA-9999-18D6362008FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7570a61765e340e87800cc1593e6afe919f0cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1356714,"id":"Q1356714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$9043D4EA-6D32-4E45-85E5-1F5041D5173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6413c0ba6923e9d0b63eb2d8cf3582342318148d","datavalue":{"value":{"entity-type":"item","numeric-id":5948988,"id":"Q5948988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$4079D467-89CB-4024-9D09-62A8AAC55A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db7a5c4bb7c1d132e4d7928bb075e84bb67ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4014274,"id":"Q4014274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$BCA6AD39-F269-4695-B2C4-D0762D8E13E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab98768d73aba7d38210b4158a3f320936595617","datavalue":{"value":{"entity-type":"item","numeric-id":4242938,"id":"Q4242938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861799$276E5351-E9DD-4E53-AE24-5CC46121B0CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7695fd64bbf1fa7800e7725d367a287b9c7bf225","datavalue":{"value":"10.1016/J.DISC.2006.05.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861799$063FB5BE-F26A-44B9-B5D4-06D11ABC7F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47967af082648575f6152e5f41f32d8c2b9f5f23","datavalue":{"value":{"entity-type":"item","numeric-id":2785649,"id":"Q2785649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a230223fc1239dcd644c461b025cf7d7d53a39","datavalue":{"value":{"amount":"+0.9060193300247192","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":"Q861799$493E9554-ACA4-48C5-8B0D-286E7B3B59F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82689aeda1a4a463aee3a611ac67fdbd360edfb","datavalue":{"value":{"entity-type":"item","numeric-id":1015441,"id":"Q1015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc3169e4f40dd0b0d167b312e1020547af5f99e","datavalue":{"value":{"amount":"+0.8620849847793579","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":"Q861799$6E2A66F9-BE2F-4AD6-B86F-E9C010749053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56790da974fa80b0ed51472544e442f54170e80f","datavalue":{"value":{"entity-type":"item","numeric-id":3572942,"id":"Q3572942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db09b1dafc0214715e1e38ab8f183a96cf9569ca","datavalue":{"value":{"amount":"+0.8560969829559326","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":"Q861799$71EE5BB4-E491-4F42-B9B2-FA7B228050E5","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":"cd3195d370a7af4cbf90746f0bb72a0f0f869003","datavalue":{"value":{"amount":"+0.8530390858650208","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":"Q861799$24CDCA50-83C5-4451-85E6-40F16C4F9BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf176c4712504a951f5184cfe0594f0f171a38e","datavalue":{"value":{"entity-type":"item","numeric-id":3842520,"id":"Q3842520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca8a54ec08bd1c25bf255b52ae8ce5c3aa811b5","datavalue":{"value":{"amount":"+0.8507054448127747","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":"Q861799$039A86A2-7B3B-439D-914A-878C6FADEEE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of maximal non-\\(k\\)-factor-critical graphs","badges":[]}}}}}