{"entities":{"Q1356495":{"pageid":1367234,"ns":120,"title":"Item:Q1356495","lastrevid":70954461,"modified":"2026-04-13T18:28:41Z","type":"item","id":"Q1356495","labels":{"en":{"language":"en","value":"The construction and reduction of strong snarks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018542"}},"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":"Q1356495$C02D2503-0EC9-4C6F-8E0E-AEAEBB4268E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8f6d592566710f3e61242dbb67642d94452e1d4","datavalue":{"value":{"text":"The construction and reduction of strong snarks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356495$53BCE597-9FDA-4986-B4BD-801D7846866E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8eeb2b9e7da3e2ae1b4235d5abdb9a555200fa","datavalue":{"value":"0868.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356495$7386AA06-9DDF-49AB-AC83-3FD516F3C2AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4147e716ceabf810039531f24a2e0a3c53bfdacd","datavalue":{"value":"10.1016/S0012-365X(96)00256-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356495$46AC239E-3684-44B0-B87F-741569C535E6","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":"Q1356495$39788EEE-6287-4FAC-BB4E-BCD25337873F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ab8dd87b0fe23baaccedfb0031a4cb9ff78b5b8","datavalue":{"value":{"time":"+1997-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356495$4EE84CCF-5D22-478A-9382-7A678BD4F47A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fd69d0a9d35fcf74824314f1f1ea14fe02122f2","datavalue":{"value":"Let \\(G\\) be a 2-connected cubic graph and \\(w: E(G) \\mapsto \\{ 1, 2 \\}\\) such that the weight 2 edges form a perfect matching of the graph \\(G\\). An ordered pair \\((G, w)\\) is called a strong snark if \\(G\\) does not have a faithful circuit cover with respect to the weight \\(w\\) (note that a strong snark is also called a contra pair by \\textit{B. Alspach et al.} in [Trans. Am. Math. Soc. 344, No. 1, 131-154 (1994; Zbl 0810.05043)] and by the reviewer in the book [Integer flows and cycle covers of graphs (1996; Zbl 0866.05001)]. Some reduction methods were studied in the paper for strong snarks with small edge cuts (with at most 5 edges and total weight at most 6). Some reverse processes were also studied for the construction of larger strong snarks (in which there are some small edge cuts).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356495$DC4739C1-30BF-496C-AAC7-7E00B0CC5418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356495$0E4DA281-29B9-4873-BF1D-42D486C83E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356495$108075F5-0320-4809-82D8-911A46024E16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5293b1c0a847187691e1a5f428804a727f7d6f0e","datavalue":{"value":"1018542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356495$0667977A-F650-49D4-B46C-F1EFEED7EB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cbfe126f0ffe794397d6a2c8feac5b84c60eedb","datavalue":{"value":"circuit cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356495$A755BD33-7A03-4D5B-AD55-508A1C026825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356495$BE33A61A-06EE-447C-ABBB-C35CE00AC60F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa05ad40f7a284321f69450477460d2a18fcd4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1887632,"id":"Q1887632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$42B7DD0E-D56E-4732-8BE2-E01CA11A7681","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":"Q1356495$C6A5F64B-F433-4988-8112-14928EBEBA7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a5bb4b6caabcd08855a7702ea44ed052784e7b","datavalue":{"value":{"entity-type":"item","numeric-id":686431,"id":"Q686431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$E38E0C81-D077-466B-8384-9842A0A62D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbc6e65c46f83b51a607c19b957f8edb50e8b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4305925,"id":"Q4305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$925F7077-CF42-42AE-A128-FDA071EAC632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$59F15DBC-B910-453B-82C0-E76B09FFFFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$B19422C3-7B87-4A18-8B84-1CAEB774BC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289f856641ec17a12d3a028dc0864e9dd160a579","datavalue":{"value":{"entity-type":"item","numeric-id":3752403,"id":"Q3752403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$888232C1-3424-4FD0-9DEF-EC65644038EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003fd9b8dc14ed5414b72e87e9e28fea75c333b3","datavalue":{"value":{"entity-type":"item","numeric-id":757422,"id":"Q757422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$869D5C5D-6C8A-431E-BC80-5C5BC75BE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f3bfc30369830e10b071c5be91fe3427d3b30f","datavalue":{"value":{"entity-type":"item","numeric-id":4196446,"id":"Q4196446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$D3E6125A-DD0A-4778-80A4-3E9923799C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d183c7288c0b0d350a148c629adf82e7b439c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5286666,"id":"Q5286666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$B2D44DAF-D575-4232-ADC7-4093912004E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f693ef581c1820e3fb0f5508fb9fd485db80e1","datavalue":{"value":{"entity-type":"item","numeric-id":1892855,"id":"Q1892855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$0B524353-9096-4BB5-8390-9E97A744B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$5F6066BA-6937-4BDC-A96F-CE9E932A6FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b412d24aebdb320f25c305b858a0bf91ff8e558d","datavalue":{"value":{"entity-type":"item","numeric-id":3142415,"id":"Q3142415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$22DE3E1C-B517-4817-B2F8-624C1D922BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf75847b10b8b8b91c10fb9ae2e9a6c5cf3e0cff","datavalue":{"value":{"entity-type":"item","numeric-id":1322025,"id":"Q1322025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$ECD0B2BE-267F-41E6-A7A1-56C009DAB3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$8B372DE2-9BE3-4F6F-A027-B0CA2CFE90B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ba216b9d49d94450be073a12160d7504a86647","datavalue":{"value":{"entity-type":"item","numeric-id":1244241,"id":"Q1244241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$1163020C-12B6-4255-9482-2E29891C2213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$A90E85B9-BA99-4B31-BEC8-9370A5176240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$2F53396E-70E5-4642-BC1A-31A296F1EEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153eac6847984c736246bcbafb3f5019f0d02b52","datavalue":{"value":{"entity-type":"item","numeric-id":1168333,"id":"Q1168333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$FBB37C79-4973-4244-A996-718A46B9E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$31F12127-A6DB-4C49-B8FD-02B14D21D86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$EC691607-4FA5-4304-AE76-5EDCBE561651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3381ef1fe969eae3704ce5754e30385f79d066","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356495$237DC7B1-1515-4E00-A411-EF75EBFFAA5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624a852ff33b0fa493be4224632f508fb23a8344","datavalue":{"value":{"entity-type":"item","numeric-id":2713660,"id":"Q2713660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154d0c82888e5d365beb1c262a308c2d33eb9e1f","datavalue":{"value":{"amount":"+0.8133198618888855","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":"Q1356495$9BE7D142-7AFA-4035-B9E1-E76E42A8725A","rank":"normal"},{"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":"3fee60fc8f094725e4bdef9dcd9991ef06f4cf3d","datavalue":{"value":{"amount":"+0.7842174768447876","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":"Q1356495$D7425C0D-074E-4D23-8523-91D792F419B1","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":"df76c14614ee685c2669de713ebccf04f97b8744","datavalue":{"value":{"amount":"+0.7803999781608582","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":"Q1356495$4A78115C-D754-4D40-9245-C4B596E430E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The construction and reduction of strong snarks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_construction_and_reduction_of_strong_snarks"}}}}}