{"entities":{"Q1348773":{"pageid":1359512,"ns":120,"title":"Item:Q1348773","lastrevid":68527914,"modified":"2026-04-13T00:19:02Z","type":"item","id":"Q1348773","labels":{"en":{"language":"en","value":"On the number of 3-edge colorings of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1740673"}},"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":"Q1348773$D5007FCC-2367-4594-8963-826FDED1DE3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5eb1a2d1c2c1b30c6081b32836bc03834a497e","datavalue":{"value":{"text":"On the number of 3-edge colorings of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348773$12839B12-699E-4D2B-A9E1-D5F1AFF424A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1737e889fbd712026fe09de0ab4c4cb908ce9d35","datavalue":{"value":"0993.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$5ADD6CA4-1B00-44F6-A89A-402895C6263C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a15b8489bc23e9978bfec23bf3c3944da2339ce","datavalue":{"value":{"entity-type":"item","numeric-id":732239,"id":"Q732239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$C03A8620-AD2B-439D-9BAD-3505D910E90E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$315631D0-91F9-40D2-982C-ECB611A248FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c416b583d4b42a45447a086dc400793b35c1ba","datavalue":{"value":{"time":"+2002-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348773$096D3089-0BDC-49E2-A778-767C272E0576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7b7fd765906fd622e7f21a6a32af4191b9941b","datavalue":{"value":"https://semanticscholar.org/paper/7740d98d7fb0231972772d0cf3c4e32b94e3b439","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348773$6F1FB1B5-788B-4C02-BA6A-414137A56B45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bc258cab50a1d6eaeb312b2369e436d5e032dcd","datavalue":{"value":"The Penrose polynomial of a plane cubic graph was introduced by \\textit{R. Penrose} [Comb. Math. Appl., Proc. Conf. Math. Inst., Oxford 1969, 221-224 (1971; Zbl 0216.43502)]. In this paper the Penrose polynomial is introduced for binary matroids and it is expressed as a sum of characteristics polynomials of some associated binary matroids. It is presented a short algebraic proof for a generalization of a formula of Penrose on the number of 3-edge colorings of a plane cubic graph and it is shown that the number of 3-edge colorings of cubic graphs can be computed (up to a factor of \\(2^{|E|/3-1}\\)) by evaluating the Penrose polynomial of their cycle space at 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$6965CB5B-8078-4CB3-8A15-9E5872CC9A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$CCCEDFB8-A85C-4779-9121-6EF1DAD82EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$181B7F54-76DE-49CC-9FF6-4922E2B66C3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df8ed41f37192ca75615d187ddd659d67208e770","datavalue":{"value":"1740673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$AF426270-3608-43C7-AEFA-93F1FEC8610B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6c891d5e051582343c33d959ead0bf573df754","datavalue":{"value":"Penrose polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$FADCB50C-69F9-4C70-96D8-456E1949DF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a91f1b252f095fdb3aecac1ac879eb1c44d42d","datavalue":{"value":"plane cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$85006F2D-EBC2-4465-B67C-A9FEC85BED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ce12a104e5dc179ebee8f16d740af07e5d0a86","datavalue":{"value":"3-edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$1D71ABF3-ABD4-4930-BEB9-57DCC34BC231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f55f661112f9d1215e8a059ec3d7084c2611c37","datavalue":{"value":"binary matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$E14251A7-B444-429F-BFCE-1CE75D9DFB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348773$F829F006-3EDA-471B-8A68-05B6D365AA44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$47E72F82-0806-4FF5-BC6B-4407312F1073","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":"Q1348773$A2013700-A456-4C7E-AA7C-2542E03D2542","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10ea497b8deb9243afdf3db4c232b234e5ed8bff","datavalue":{"value":"W1978463456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$04E672F1-3596-4579-92F5-4CDDF066A9FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bce723f5fe1a7c933b60ec57531d0e3f2f096d5","datavalue":{"value":{"entity-type":"item","numeric-id":1359525,"id":"Q1359525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$A1A1FD7D-F788-4BAE-83E3-70BF81A8A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$BEB372F7-A7FD-4616-B9A3-D1B630410AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$8954BB44-FDEE-4D01-8607-B41326C5F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8556bdf0d259c27297d9acab59b4494c0d70456f","datavalue":{"value":{"entity-type":"item","numeric-id":1077427,"id":"Q1077427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$2DF22CB4-766C-43F9-B495-40AB27F58F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55a09857ed857939c9440728e747757cacdc619","datavalue":{"value":{"entity-type":"item","numeric-id":1124600,"id":"Q1124600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$F2D84030-8B0A-405C-8AE2-2C64DCCD818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b86c87614c83260d7fe09ca5a4e757a89c658","datavalue":{"value":{"entity-type":"item","numeric-id":3822184,"id":"Q3822184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$5844448A-289B-495B-BB95-02A614EF9D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e308a0afd5e08b17e2db302a46a5c831348932a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124595,"id":"Q1124595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$ADF9F810-0D51-46D0-A68B-6F769A7E937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac89fedf35b919e92ff3f2446a18a91e37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173402,"id":"Q4173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$1FFF4B8C-47D7-475F-811E-FB9921C1BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$B0020851-EBFA-45BF-8158-368FDE2F4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348773$8B475D36-6B8A-4A4A-A483-DC65471A658E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3a2c934adfae9d0312f46716a342eb3c4ac9ba4","datavalue":{"value":"10.1006/EUJC.1999.0440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348773$31D68106-C514-4132-82AB-8FAB838F7047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c8ec7f0d01c263dc8cc2c5e32e39395b15d572","datavalue":{"value":{"entity-type":"item","numeric-id":3822184,"id":"Q3822184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bba00ad18763bc6579897a539fd4079e61b8091","datavalue":{"value":{"amount":"+0.918024718761444","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":"Q1348773$C5002ECD-9222-4C2C-93CD-FED966E24622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69e7e63cc391a1b14b656fed659808bb26fe5bb","datavalue":{"value":{"entity-type":"item","numeric-id":1359525,"id":"Q1359525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e33bf50f7c70b784e71a25d35759e01d97a27ff","datavalue":{"value":{"amount":"+0.8734397888183594","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":"Q1348773$709276DB-7C6F-413C-B8F2-44FA1ABEFDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a5cc6c54deb2bc266a190e9dd80ec65376d53a","datavalue":{"value":{"entity-type":"item","numeric-id":1124600,"id":"Q1124600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059501505dbf8aeda1a17abcbdb0c274b6b050e5","datavalue":{"value":{"amount":"+0.8582693934440613","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":"Q1348773$42C84BC4-2701-4C3D-8A66-F635069ECF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2bc3f85ef00be2aa69fb3eb17ef7ae18b9f3c3","datavalue":{"value":{"entity-type":"item","numeric-id":4706998,"id":"Q4706998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7359aba0ee92cd2190b643fd9f86dff73c878b5","datavalue":{"value":{"amount":"+0.8273859024047852","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":"Q1348773$ADF2C266-6059-49E6-AA1B-66459A1755B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58012798366cf5261f872943dad7c6c3323610e","datavalue":{"value":{"entity-type":"item","numeric-id":691594,"id":"Q691594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7359aba0ee92cd2190b643fd9f86dff73c878b5","datavalue":{"value":{"amount":"+0.8273859024047852","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":"Q1348773$A3E35255-AE91-41A1-BD03-EB2E5C4C92B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of 3-edge colorings of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_3-edge_colorings_of_cubic_graphs"}}}}}