{"entities":{"Q1886352":{"pageid":1897094,"ns":120,"title":"Item:Q1886352","lastrevid":43394859,"modified":"2025-07-25T10:26:58Z","type":"item","id":"Q1886352","labels":{"en":{"language":"en","value":"Characterizing \\(2k\\)-critical graphs and \\(n\\)-extendable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116264"}},"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":"Q1886352$4A0A70D8-BB6B-4805-B807-213632800630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14154bf15aae1a407d42f5e75d64dd8d65500598","datavalue":{"value":{"text":"Characterizing \\(2k\\)-critical graphs and \\(n\\)-extendable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886352$F3868DF3-51BB-4E6B-B6CA-2C38DC3FA6F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e269f7318fb6f8dd7ddd1aadebe4817feccfe39a","datavalue":{"value":"1053.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$FF8A4284-3614-4C26-BE36-98B171107DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$5F57D00F-710A-4C26-9B55-CE67F929D8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b801e1c935bd0d10a078803b04667445e17f0b13","datavalue":{"value":{"entity-type":"item","numeric-id":192658,"id":"Q192658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$299CC65E-DFDA-425C-8CFA-CE83897CE2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$596189FA-6E18-4FD9-B8A3-999C3F46CB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ae2a482ea4ae95dc324806a462f5a06b39c85a","datavalue":{"value":{"entity-type":"item","numeric-id":189414,"id":"Q189414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$F484586F-DFA6-43E7-815E-6FCC72F25268","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":"Q1886352$57109F44-B289-4234-AF10-58202CD22BDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886352$A9DDBAE3-E558-4FD3-AE10-01AE16CEC64F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"339740984ed45d5e727cf55ed42ca9108cf44dc6","datavalue":{"value":"The authors present a new necessary and sufficient condition for a graph to have a perfect matching. Using this condition, they characterize \\(2k\\)-critical graphs as well as \\(n\\)-extendable graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886352$5FFB3326-CF0F-4A1E-AAF5-72A3CE01DC5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$A3E622F8-49DC-44CE-A612-7CD06D34DCF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$8A2CC6E1-AE83-446F-B200-A52D74DF3343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$E4A3DBF3-32CB-4C75-B69E-DAF2C5278171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$3A27DC68-0F94-48C9-AA74-7E8E7F952365","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d270f849662193ae3802ff6b2e44f42e5663c90e","datavalue":{"value":"2116264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$402D6EC9-C427-44AC-80F4-ECB30E0059CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886352$D3BFC4F7-1FDE-4287-AD68-ACB0D47819F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5680bb4f9ded0a12c84486f6f63b52d8305b47b","datavalue":{"value":"\\(n\\)-extendable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886352$04DAEEDF-4ECC-4CE7-ABE4-D6E44FF8CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37dda488ee269f0067231b70869fb1fe0f23894c","datavalue":{"value":"\\(2k\\)-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886352$43FD4067-8685-452D-A9FD-BD478103BAF7","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":"Q1886352$5FCF4605-28B0-455A-9A03-03F0B7E33850","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420ec2ec0a8aebd1cf319aca6e1d7ff6d9609984","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886352$EE2A33B8-B94D-4276-B7AC-47E1F3494CC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d0e2f636effc11d2875b4c74b4cb78060d1ec9","datavalue":{"value":"W1972674207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$E7F593EE-0094-4ADA-9E31-881114F02314","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"616b3af6a9953442149de95b1af0ca0352080275","datavalue":{"value":{"entity-type":"item","numeric-id":4693362,"id":"Q4693362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$96ACF3C5-46FB-4A54-8848-2F1F94D8637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae22311a58b71e6f8d8a7220c684d63f3bc41370","datavalue":{"value":{"entity-type":"item","numeric-id":1304803,"id":"Q1304803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$B2654BBB-D7AC-46AF-9802-78B65368B51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8c3354982bc6b63f66c4387c5a69e9719ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$67CE0801-4704-41B0-B82E-391EA21B7FC0","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":"Q1886352$C7301664-88DC-48DF-A33F-F3A04DB46ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ccf985b0501f367ce1af81a601205ac88625b","datavalue":{"value":{"entity-type":"item","numeric-id":2554335,"id":"Q2554335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$874B36AE-B274-4655-BD1C-8831747D8528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2ce0a557befc4629bc132b49ec163408f233a2","datavalue":{"value":{"entity-type":"item","numeric-id":1903741,"id":"Q1903741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$1E719DD6-DF3E-4C6C-9233-953E2A3582C7","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":"Q1886352$D65C63A7-29E8-4E9A-A706-934A5D289683","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":"Q1886352$DEA5C8A3-54DB-408B-A6D3-600BED7CB68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28a8e2678952c1fb3e9cc17fd2bcee4038b92d9","datavalue":{"value":{"entity-type":"item","numeric-id":4304323,"id":"Q4304323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$F3BA3F9C-8B31-41E7-BB31-2632EF223BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4013a71333017971ef1b9a0a0ef63311534532d5","datavalue":{"value":{"entity-type":"item","numeric-id":4488571,"id":"Q4488571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$5F9A5131-B502-4F68-9024-2631F145587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74c0148bec9d06fcc737edbd70ae28df5ec24aa","datavalue":{"value":{"entity-type":"item","numeric-id":4551374,"id":"Q4551374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$49BF3639-A44E-476A-9113-3CFE5C7C0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50de9ef18e1e10ba91e40023cd79c232e9721469","datavalue":{"value":{"entity-type":"item","numeric-id":4818792,"id":"Q4818792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886352$FF7DCBEB-D6B4-4393-99C8-03A2B0603805","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":"Q1886352$A57D6369-9EC2-4FBE-BBDF-D02DDD5AD29B","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":"Q1886352$5677197D-AF5F-47C3-8F0E-DA7757D70D53","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":"Q1886352$12150112-025F-49E6-843A-041213446693","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":"Q1886352$A494624D-9C9F-4687-AA6E-815701543B64","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":"Q1886352$3E0091EE-CF31-4F53-B1AA-8C3BE1CF0862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d96a0ef2de49dadb9accbbb091e49689f53533a","datavalue":{"value":"10.1016/J.DISC.2004.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886352$8E9DF3FB-7367-4647-A446-581F8B2D0902","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1886352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1886352"}}}}}