{"entities":{"Q1272477":{"pageid":1283227,"ns":120,"title":"Item:Q1272477","lastrevid":68347164,"modified":"2026-04-12T23:06:00Z","type":"item","id":"Q1272477","labels":{"en":{"language":"en","value":"Triangle-free circuit decompositions and Petersen minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234260"}},"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":"Q1272477$93907171-47D2-43E3-8F33-20EDB4CE049F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fd6c97effea91014a88e359b91d4905ee73adca","datavalue":{"value":{"text":"Triangle-free circuit decompositions and Petersen minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272477$B5560616-A301-4895-9ABC-690AF3B336F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d946d8b9d7ac90edcb449283659b10a6aedbb5","datavalue":{"value":"0914.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$0427E61E-5A7F-49B5-B550-E253251DB9EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d15654206cb7adf6cddbe29cf3f15b0a39938a","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$D35CF026-C354-4143-9780-038A320A3C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$52448D44-52AA-4AA7-8B8E-D523403AB093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$1C083053-A589-48EE-9D69-B9474E941A56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$ED1B7850-96A6-4EDA-A5E7-23C3BFFA9411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272477$01C5768A-98AE-4766-8A31-100EF416DBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b773b8705fe00b0840d1fb94fdb21564cfd352","datavalue":{"value":"https://semanticscholar.org/paper/a1cf3ec310b5f880d4d62b70fa2fa77a75219cf2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272477$08245EF9-8189-451D-BD97-34A0A1F88B47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1ad367f30e511e87780c041612f0352af2b243c","datavalue":{"value":"A characterization of those simple graphs with no Petersen minor which admit a triangle-free circuit decomposition is given. There exist graphs which contain a Petersen minor and have no triangle-free circuit decomposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272477$F9E711F3-A9F4-4300-95DF-3885F41CEBB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$07F55E5E-1DB7-4E43-A605-1F2C71742912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$AEB99770-2B24-4332-B74C-2C309300E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$93F9B926-F594-46E4-8DFA-BD0A30E0BA6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"169bc6308b80c071130175f94b119b283f73197a","datavalue":{"value":"1234260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$63565992-CC71-4E72-BF2C-A46F46CA2F78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272477$E5FB38E0-97A3-4E99-B1A9-C654696F2296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272477$C293223A-26EE-42D5-9C46-BC90FB935D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272477$3E28A54F-2637-42C8-96C0-A0D72E934017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272477$ED7612E4-3A7E-4DF7-BC89-7D3457983DB5","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":"Q1272477$8AFEE919-14E1-4E9F-88C9-DE946A55EEAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d72a24741351524950a75c81c0e6f7d29ca9755c","datavalue":{"value":"W2023324960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$E1161548-AFFB-4911-8C0C-24B233DAD116","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":"Q1272477$74A5D03D-14D4-4588-86DB-99A14E2F2844","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":"Q1272477$42EBDCBB-059A-4996-8077-7161E1783F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db372e9ffde99c23cd110ad9e8479fc0f3b45583","datavalue":{"value":{"entity-type":"item","numeric-id":4337729,"id":"Q4337729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$42C06F8C-E9BE-42B3-B852-459C024482E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fe2088cc15a5b01a0aa826cddb7b77c5e6aac5","datavalue":{"value":{"entity-type":"item","numeric-id":3360905,"id":"Q3360905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$29E97356-63D7-4F77-9B8B-8804C79CFE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d43527fef92383f2ea29c1ac19c6d2148f7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1386431,"id":"Q1386431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$6F4C0182-00C0-45EC-975B-CEF1CE8B4036","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":"Q1272477$EF0A6B4D-43AF-4BFB-BABD-DC275B040F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$B66460C1-AB5A-4A5F-AE10-B27BE3232E8A","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":"Q1272477$97BD7FE3-BBBB-4976-AA5E-15070A2317DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e19350ad6c8cbf743e7a88bdb8aeb5a146b51a","datavalue":{"value":{"entity-type":"item","numeric-id":1892840,"id":"Q1892840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$5376D01D-341A-4EBA-9E45-E054CCFA5594","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":"Q1272477$E5DB272F-07B8-4879-A1AC-7FA2FC767CA0","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":"Q1272477$C6A5D59A-D44F-47E5-B6F0-2F4FF3969C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c9afcbc5223bdb1505bdd363f792aa1e1c9aa3","datavalue":{"value":{"entity-type":"item","numeric-id":4277987,"id":"Q4277987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272477$2098C378-C40D-4F6C-92B4-B30597E829CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f251ee04ba00a713f71c12b21268a532fae42276","datavalue":{"value":"10.1006/JCTB.1997.1808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272477$6FA7CB34-5F51-4753-B945-E7AE56429524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eab9670351d0b095b0ee94715a9367230a62a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4560208,"id":"Q4560208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b9a1b7a5e4681ae69c7258080acfc5e8832c54","datavalue":{"value":{"amount":"+0.90660274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$90FB3171-C3E1-4A12-A503-9FDE104AA467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a4c0563f503e21b4efddff9505b44a26663ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2138955,"id":"Q2138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d24aa0b5606d2b2e7a81260cba294fc4d009681","datavalue":{"value":{"amount":"+0.90433383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$B9987086-5D99-4F34-A2FE-9C765D6783D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd624758cb93e668f8614f22429a5124183a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1a194b6b70b09881cca26aceede25bac0e4cb4","datavalue":{"value":{"amount":"+0.886535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$236217BA-E76B-40AF-9B7E-415504F032D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6814159c16948f00a238a7c10185160b1f3750","datavalue":{"value":{"entity-type":"item","numeric-id":4575524,"id":"Q4575524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a098c6e7c1660e601f0330f0790502738f24ad72","datavalue":{"value":{"amount":"+0.880863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$7534FD46-C914-4545-AC75-ADFF31633BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce007c1463ca0920ef39d0316c2000a9899b7846","datavalue":{"value":{"entity-type":"item","numeric-id":858147,"id":"Q858147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67156cb425dc4e4c14441e944f99607eeda544c6","datavalue":{"value":{"amount":"+0.8802465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$26830F7C-DB11-4787-BE26-C2779333AA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6c23a5c1d1ea73dd3c987788889fb96abf8114","datavalue":{"value":{"entity-type":"item","numeric-id":4290098,"id":"Q4290098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82304d39b8f4f9f3c26379d49b90a14ce8283b67","datavalue":{"value":{"amount":"+0.8751654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$85F624E8-45AF-477E-8141-3EEE1630403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0161d2e57354c23fb5a6b7b7663f6d93384d90f","datavalue":{"value":{"entity-type":"item","numeric-id":3032288,"id":"Q3032288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a9bf3600d9ed8acdaf8a66ba848dc40ed5dd56","datavalue":{"value":{"amount":"+0.8742895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$0C03BEA4-6B3F-4249-8617-77AE566DE573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4012fc0a856a6f2ec8ba1104370e6432d496120a","datavalue":{"value":{"entity-type":"item","numeric-id":3981345,"id":"Q3981345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4261d47dd7bb192f018ce8ca1b8948e35cffbce0","datavalue":{"value":{"amount":"+0.8741898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$9FF0503E-833F-4A3F-AB41-3F715779379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e665ea1e86a82538764f1f9d2045c6797b94643","datavalue":{"value":{"entity-type":"item","numeric-id":5197603,"id":"Q5197603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328c3639b55dd122d3f345ec2ef773fb2f73b421","datavalue":{"value":{"amount":"+0.8732376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$D57FC0C8-D919-40E0-9C09-2121D52EA9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3e1d33323c5c880986cec1fc3462c62005eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17f92761e2b6847c59381e144de427cf0fbeaab","datavalue":{"value":{"amount":"+0.87222517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1272477$4FEA3B96-4888-40A4-9EFA-58032C0C6450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangle-free circuit decompositions and Petersen minor","badges":[]}}}}}