{"entities":{"Q540046":{"pageid":541813,"ns":120,"title":"Item:Q540046","lastrevid":62605056,"modified":"2026-04-11T07:13:25Z","type":"item","id":"Q540046","labels":{"en":{"language":"en","value":"Perfect matchings in claw-free cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902992"}},"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":"Q540046$DBAE3B43-9AF1-4E44-896B-2314BDB6BADB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f5c6c20cc93b8a588e1357345d0f40bfd59a675","datavalue":{"value":{"text":"Perfect matchings in claw-free cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540046$C2724E03-623E-4F22-BBA9-505ED77E84E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6720da71ab64b78235fe5517052e20615bac77c2","datavalue":{"value":"1217.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540046$1B969714-E1BA-4603-8307-F9CCA04ECB5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540046$E9D4DA4E-F350-4699-9891-9831B6F44C88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540046$B44271CD-D0C1-4CEB-9CE5-FEB7C869897A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540046$00261A68-A774-4456-96FA-7A9950B0F652","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67ae00f839d4fde22f23f4c7bb15f8ba66025002","datavalue":{"value":"https://arxiv.org/abs/0906.2261","type":"string"},"datatype":"url"},"type":"statement","id":"Q540046$5B469743-D330-46E5-B7CC-B473CDB2FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c1d37849fdfba8fada5d8cfec5f7355e93f7a87","datavalue":{"value":"https://eudml.org/doc/224917","type":"string"},"datatype":"url"},"type":"statement","id":"Q540046$C36A6E9F-ABC6-438F-A62C-B02D6D219CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa4af83f8c4e33238c4e7de8344260b8a00c425","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p62.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540046$07F5DBA0-3BB3-462E-BED0-624B0576C6F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89a8fadd994cc0c3559bbd0af5dd467c0e22ccba","datavalue":{"value":"Summary: Lov\u00e1sz and Plummer conjectured that there exists a fixed positive constant \\(c\\) such that every cubic \\(n\\)-vertex graph with no cutedge has at least \\(2^{cn}\\) perfect matchings. Their conjecture has been verified for bipartite graphs by Voorhoeve and planar graphs by Chudnovsky and Seymour. We prove that every claw-free cubic \\(n\\)-vertex graph with no cutedge has more than \\(2^{n/12}\\) perfect matchings, thus verifying the conjecture for claw-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540046$FED49503-900F-4945-AF1A-6DF103A8EBB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540046$652F167E-3578-431C-85E1-631F946F622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540046$E54CF3CC-F9EA-460B-BECB-7BC4AA75FF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f8c44f49baeae22f52aac026fd5f3ddc82968b1","datavalue":{"value":"5902992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540046$0F1440D3-80C0-413E-AD7A-8ED24BEE2385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q540046$E6B07E79-3629-4775-A378-F6654CEDCCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7151bc1574bcf05bd7d0be46bd929f3048539e","datavalue":{"value":"claw free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540046$30CD53B2-7F5B-4A78-A93B-ECFF9CB21400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540046$0C0AFF85-B4CB-4DFA-B38B-22FB4BBF1A87","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":"Q540046$6A973B80-00E7-4F63-9258-56B23BB61321","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"daf1999f52968f4d6352b7004a90f5872d8d43b4","datavalue":{"value":"bafkreidupjxub6pvorykshzqcugsjlfxpxijfvxzqlztmy5b2jytvhabsm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540046$9E393A25-A0D1-4305-9E2E-C6F52DBFF779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b8cb91eefe8c66aafb47b7fe2789b65b92caf6","datavalue":{"value":{"entity-type":"item","numeric-id":2454587,"id":"Q2454587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0107ac15c7a22ece458654ec2eee5b5d3dd528","datavalue":{"value":{"amount":"+0.9054353833198548","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":"Q540046$A9CDA881-8A8A-4D5B-8A6E-0A0337D15DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c74defac155229cc704017f875178165fed985","datavalue":{"value":{"entity-type":"item","numeric-id":2851496,"id":"Q2851496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6ecc1290fa9bbc125aa4709d4fc81e84a2479c","datavalue":{"value":{"amount":"+0.885539710521698","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":"Q540046$04C025CB-D424-4E3D-A893-B062C5261A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e696a146baec3f6357f7e65ece84c3a946bbc49","datavalue":{"value":{"entity-type":"item","numeric-id":412270,"id":"Q412270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fac561b6108bfc69864b305fc10735b432e4733","datavalue":{"value":{"amount":"+0.8698275685310364","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":"Q540046$9916E5FE-47DA-4EA5-9B32-33B9F0439EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03385e10add7b0144e7792bbfe0377011a3ce1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3583319,"id":"Q3583319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467519fb8f1e12d0d173da51f2f4f1a54320b192","datavalue":{"value":{"amount":"+0.8547171950340271","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":"Q540046$74D523B7-9310-44DC-A611-2602CB1742C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba4b7b4cb55b6d6d1ad5c1490332a11896fced0","datavalue":{"value":{"entity-type":"item","numeric-id":5747370,"id":"Q5747370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805f6e51d265765d8b232a102505a1b942f07ac5","datavalue":{"value":{"amount":"+0.8539143800735474","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":"Q540046$08455045-0417-4860-B424-2B15B4822626","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings in claw-free cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_in_claw-free_cubic_graphs"}}}}}