{"entities":{"Q2713660":{"pageid":2724399,"ns":120,"title":"Item:Q2713660","lastrevid":82939808,"modified":"2026-05-06T22:30:42Z","type":"item","id":"Q2713660","labels":{"en":{"language":"en","value":"Snarks and reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602787"}},"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":"Q2713660$F7DA7AD4-3AA3-4CE0-9C25-2F8BD82749B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b08699d084c3defff10773a5b7fe493a1916790e","datavalue":{"value":"0963.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713660$00D6D509-4C17-4751-B131-FA9A89AAD4E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713660$F2451883-7B48-4418-8C77-02211FEF3251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713660$025B7F52-47B4-4EED-9964-923F190E13E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713660$74166744-5940-4F1F-85C9-44DD8579605D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713660$B337AA40-527F-413A-84F8-E30808EA0A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713660$7C3708E7-884D-478E-AD2D-0A003E2EDC2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df13d1c37e4819f57e74b2709b916485186bd63a","datavalue":{"value":"1602787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713660$0968115D-976B-4BCF-A0E5-C1E4DAEDD7E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0040c2fd71c5c895807c651f68c5593f829b3d","datavalue":{"value":"snarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713660$AFADBD26-E9DD-44BD-9ABD-A2CDFAC5678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c06a78096a2e26a51c7c81b23623731c4ff081d","datavalue":{"value":"vertex reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713660$0B6F6968-911B-42D8-954E-13BD9EDB4E39","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":"Q2713660$21F57670-62D3-4913-ABF2-1CF78DBC826E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e18c19031f4c8e3afbebd5cd3863a90e600fdc25","datavalue":{"value":{"text":"Snarks and reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713660$497EFE13-2022-4F4A-9943-DE36BA1C6A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713660$5D177062-8920-465B-AAA9-E63452A736A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81e006c289595f1dece07c145178d34dc76127e0","datavalue":{"value":"A snark is a simple, cyclically 4-edge connected cubic graph with girth at least 5 and chromatic index 4. A cubic graph \\(G\\) is vertex-reducible to a simple cubic graph \\(G'\\) if \\(G'\\) can be obtained from \\(G\\) by removing two vertices together with all incident edges from \\(G\\) and adding new edges to obtain \\(G'\\). NEWLINENEWLINENEWLINEThe complete list of all snarks of order less than 30 is given. Moreover, a brief survey of different reduction methods for snarks is presented. For all these reductions the complete numbers of irreducible snarks of order less than 30 and the number of nonisomorphic 3-critical subgraphs of these graphs is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713660$7AA956FD-3452-4935-8484-05ABD170DCC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713660$38F42848-8A9F-48D7-BD15-B2CA80065E45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a19d3ad6fd8a45ac78b173ebef4f3238a7166b","datavalue":{"value":{"entity-type":"item","numeric-id":4888119,"id":"Q4888119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e724d46b386fd67f836aba3f2c0a86b6b84116f6","datavalue":{"value":{"amount":"+0.8901481032371521","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":"Q2713660$2B397A33-8921-4C00-A657-3122F0038E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95342609989fe8fc52ec3daed891218ec47bd6e","datavalue":{"value":{"entity-type":"item","numeric-id":4873782,"id":"Q4873782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9494b2fc906562dc220157950cbfdd794bf945a0","datavalue":{"value":{"amount":"+0.8899428844451904","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":"Q2713660$6C8DFA59-3017-44A4-B207-C4F6CDAAAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58534b16d85f6f3c29c59a247308590a74fa5420","datavalue":{"value":{"entity-type":"item","numeric-id":2495514,"id":"Q2495514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabfe5eff67bb1fb1ed1f3dec77ad6337ddf6bc0","datavalue":{"value":{"amount":"+0.8877828121185303","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":"Q2713660$FB9D162A-B10E-4503-A397-F63DA12DA4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64472385f8a099e7e2bde8132a14b0d55f5aef77","datavalue":{"value":{"entity-type":"item","numeric-id":4242970,"id":"Q4242970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06430002473c1a2e75516a92fac36b0bafd7bf4","datavalue":{"value":{"amount":"+0.8762431144714355","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":"Q2713660$8B0DCAB7-7612-4408-B6E1-A07F68D8BBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599bb9eb5e39e6c620014f7e2df3522c67b9931f","datavalue":{"value":{"entity-type":"item","numeric-id":3218161,"id":"Q3218161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bc6e94eeacab0d04fa375c996a3dd8f2d000db","datavalue":{"value":{"amount":"+0.8749804496765137","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":"Q2713660$1FA444D3-0250-4488-BBC4-11D2B083582C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Snarks and reducibility","badges":[]}}}}}