{"entities":{"Q2731587":{"pageid":2742326,"ns":120,"title":"Item:Q2731587","lastrevid":47649820,"modified":"2026-01-02T07:40:52Z","type":"item","id":"Q2731587","labels":{"en":{"language":"en","value":"Structural properties and edge choosability of planar graphs without 6-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626156"}},"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":"Q2731587$A41215A8-7453-457F-8AAD-4F4288325778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"639224bf33d199f733261904ce1317d5a0f532a2","datavalue":{"value":"0982.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$5B9F6806-0CDC-474C-BE25-59C7EC4C57AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4f0df2959022ddfa1456e7b5c4cc8b614136c5","datavalue":{"value":"10.1017/S0963548301004576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$3BA18377-23FF-4856-B189-5268025407F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a5456fc9998e70472c1e168f2284c8bf5efa449","datavalue":{"value":{"entity-type":"item","numeric-id":844187,"id":"Q844187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731587$38666EAB-2C15-4AF7-8184-7ED6651CA150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731587$01D54EC0-CDF8-49BE-A4B1-106C9DAA4F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731587$52D0BBCC-4F09-4ECE-833E-CDFC5115E346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731587$82EA359E-26BB-42E7-A95D-7729C0B5234A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$0C88D571-6682-4822-A11D-DDC2677E4020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$84EF36BF-189E-4F56-9DD0-72E4EFD936D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$40391D01-DE9E-4C8E-B6BC-3A1F050947FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8142133f2ba8c77ae3ddb7a0eaccd2db46ad370","datavalue":{"value":"1626156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731587$77311317-F535-436A-8FDD-D29A8C8E0422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$C6404801-B1D5-4370-ABCD-8100D5AB69B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$344FAA86-C474-48F5-AABC-9B44DBDAA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596d8f3b134a8ea5648f1ce449ca079ba534976f","datavalue":{"value":"edge list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$DA408747-D76E-478C-8E18-5CDFC4D8F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f070773fa97c687476d48e367aecf3bffb5bc306","datavalue":{"value":"list chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$4AD11AAE-7EF8-4E33-9E84-BD40860D80EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b122f63882cbeaec8ac6d01b6a2ebd1e5e42c7","datavalue":{"value":"conjecture of Vizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$1340B1E4-084C-4266-82BE-635AD4F81C0D","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":"Q2731587$A69D0EF4-35D6-42FA-8F45-B9F6CF2F3152","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67c72725a1b4b1d7244af45141f84515ce9ddc2","datavalue":{"value":{"text":"Structural properties and edge choosability of planar graphs without 6-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731587$CBB26ED0-3C77-4E57-9B17-960EB5F5083B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"787f483838d7f516ba1a8171327b58a8f16ff27c","datavalue":{"value":"The list chromatic index of a graph \\(G\\) is denoted by \\(\\chi'_l(G)\\). A well-known conjecture of Vizing states that for every graph \\(G\\) with maximum degree \\(\\Delta(G)\\), \\(\\chi'_l(G) \\leq \\Delta(G) + 1\\). This conjecture has been proved for graphs with maximum degree 3 by Harris [PhD dissertation, Cambridge University, UK, 1984] and for graphs with maximum degree 4 by \\textit{M. Juvan, B. Mohar} and \\textit{R. \u0160krekovski} [J. Graph Theory 32, No. 3, 250-264 (1999; Zbl 0934.05052)]. The present authors prove that for planar graphs \\(G\\) without 6-cycles, \\(\\chi'_l(G) \\leq \\max \\{7, \\Delta(G)+1 \\}\\). This and the results of Harris and Juvan et al. imply that the conjecture of Vizing is true for planar graphs \\(G\\) without 6-cycles and \\(\\Delta(G) \\not= 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731587$FA369C12-37F3-4205-A319-82689A3C3FC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731587$94D98DB5-5790-455D-9089-5933AD56604A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1a22f20c18f37389063a05d3db8bc8ba25e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1746732,"id":"Q1746732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f3a8e6506f399c748cb231612e2d80fca63d5d","datavalue":{"value":{"amount":"+0.8900454044342041","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":"Q2731587$08757699-8845-4559-9A4A-684744441634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad3e8b59e2f7d54427cd0d6de2b7978666fd46c","datavalue":{"value":{"entity-type":"item","numeric-id":975488,"id":"Q975488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8f624cf8e19006c544d59966225198941b7972","datavalue":{"value":{"amount":"+0.8781872987747192","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":"Q2731587$B3F4276A-E5F1-47CB-94EC-5EB8CECB898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7804c0e500bbb7bdeb713019e72f21a1c495a109","datavalue":{"value":{"entity-type":"item","numeric-id":880873,"id":"Q880873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f9dad7c8415c73815ab7bda764964f78edbd51","datavalue":{"value":{"amount":"+0.8704579472541809","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":"Q2731587$20385D69-E7AF-45E3-A863-78CCC7DA52B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95f8a1c17119732ea0530279af088b2ea4dc09e","datavalue":{"value":{"entity-type":"item","numeric-id":832998,"id":"Q832998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28adfcea14cc539d71b3611f1ecda7a9f7ac1168","datavalue":{"value":{"amount":"+0.8679242134094238","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":"Q2731587$ADE23B84-F00F-41D8-83BB-E567B1973001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfe6b50864a5802d15090924c13be1d6432561f","datavalue":{"value":{"entity-type":"item","numeric-id":1702837,"id":"Q1702837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba5fce369721d90cac792a69f17f23dcfef5539","datavalue":{"value":{"amount":"+0.8670825362205505","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":"Q2731587$4E0B874C-0B57-4D1A-87A2-9F4244DF7935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731587"}}}}}