{"entities":{"Q1746732":{"pageid":1757474,"ns":120,"title":"Item:Q1746732","lastrevid":68876802,"modified":"2026-04-13T02:49:18Z","type":"item","id":"Q1746732","labels":{"en":{"language":"en","value":"Edge colorings of planar graphs without 6-cycles with three chords"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6864669"}},"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":"Q1746732$E7968519-0F91-4680-8D68-A514F6B47335","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dbf39428054b02f51b8ca62590ffece13311820","datavalue":{"value":{"text":"Edge colorings of planar graphs without 6-cycles with three chords","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1746732$15837E79-59B1-4DCA-A60D-A92506516C3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fc3c6f4e058528c6d94a86d74d5a9c0bcaed1ea","datavalue":{"value":"1457.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$E2DFDFC1-22FD-4536-A3DB-3CD2D6BF0C53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d733ad907cc86aba506a8f45b9f16f70c52c853f","datavalue":{"value":{"entity-type":"item","numeric-id":484317,"id":"Q484317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$9977BDFE-09C7-4F07-9B12-1778876B661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$4AAAA1C6-492D-47D9-AD85-F9E7165007EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$7AA3A7B7-7AA7-4D41-A704-3BE6F28FC6FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c88888d4c8b884868b6c5323b4729f3c04ab0a31","datavalue":{"value":{"time":"+2018-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1746732$2D44D542-70AF-437F-8BC1-7A986DB4BD7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35d26f8cb6e972d0c04b3895ae1a244464948af9","datavalue":{"value":"The edge-chromatic number $\\chi\\prime(G)$ of a graph $G$ is the minimum $k$ such that $G$ admits a proper $k$-edge-coloring. Vizing's theorem says  that $\\chi\\prime(G)=\\Delta(G)$ or $\\Delta(G)+1$. If $\\chi\\prime(G) = \\Delta(G)$, then $G$ is class 1, and it is class 2, otherwise. Vizing  showed that for $k=2,3,4,5$ there is a planar graph with $\\Delta=k$, which is  class 2. He also proved that every planar graph  with $\\Delta\\geq 8$ is class 1, and conjectured that every planar graph $G$ with $\\Delta=6$ or 7 is class 1. \\textit{V. G. Vizing}'s conjecture [Usp. Mat. Nauk 23, No. 6(144), 117--134 (1968; Zbl 0177.52301)] is proved for planar graphs with $\\Delta=7$ and it is still open for the case $\\Delta=6$, but some partial results are obtained. There is a series of papers, published in recent years, which prove that the conjecture is true for planar graphs  with some additional restrictions. This paper is one of this type of papers. The authors prove that  every planar graph is of class 1 if its maximum degree is at least 6 and any 6-cycle contains at most two chords. The authors prove this result using the discharging method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746732$8482A903-5CEA-4393-A2FC-C38913907819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$B9730CD9-5671-49BF-9D15-75D7869F1FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$008772BA-E6ED-4115-A709-34E7F335CC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$F8BBC715-4292-4DC1-8BFA-4303920E3959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c9bd8dda9336d2700430fb51d947a5dd26dcea","datavalue":{"value":"6864669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$96DFDEA0-0AB9-4407-BFDD-7B65602E2715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746732$145A3ECD-FD9B-400D-8E57-BC277BC21708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746732$7197B24C-3760-47E8-9387-C04F5875A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746732$78314155-8BF6-4365-A5D2-D33C337438B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc31fd5d70e6f3464692d60aac4d1886e44e7a4","datavalue":{"value":"class 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1746732$F0710F1B-B0CD-4679-AA17-807D25E33D3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b5186f06523a831177247993a7cd31f6577e23a6","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$CBA5BC03-EFA4-4DAD-9702-D449D855FC0C","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":"Q1746732$6FDB1CC9-FDFD-4834-868B-871295DD2ABD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22f704683c9ee13a91f87f75b8bc0283636cadf","datavalue":{"value":"https://doi.org/10.1007/s40840-016-0376-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1746732$1402BF52-5991-4204-A83B-D712D9E3D775","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"772a075a93ecdfe9ffe1b0f14018345c0a17af7b","datavalue":{"value":"W4235062582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$0076DD44-6C57-4424-BAAB-06F425261794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a16d64cf5621e2aa5104561046c4abf2e69eb","datavalue":{"value":{"entity-type":"item","numeric-id":2497482,"id":"Q2497482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$8924D06F-EAB5-4189-919F-921A9C4DEA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$06353FC2-95CF-4B28-A0FA-6EB3DD853AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bd80dfb367982db14d63392ab1dbf8006dad4","datavalue":{"value":{"entity-type":"item","numeric-id":1584389,"id":"Q1584389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$BEBC8771-D575-4924-A3A5-D507FE488D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d2eeeaa9f3376c3b43ca327d1f70c207d36a56","datavalue":{"value":{"entity-type":"item","numeric-id":4949881,"id":"Q4949881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$CFEAB2D2-150A-441E-8EE2-17A36E63BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec26b80d95bcd7d76c3992c7d425113548db6f9","datavalue":{"value":{"entity-type":"item","numeric-id":1850002,"id":"Q1850002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$0950A32A-95D3-4ACE-A25E-9C5E7F90F8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$38158A82-670F-449C-B98E-CDEAEB7148CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fcc27d8d253a331aedc038fe39cd6559ce388f","datavalue":{"value":{"entity-type":"item","numeric-id":3605165,"id":"Q3605165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$EAC42288-D851-4073-92F7-5F673FDCED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5dd767a08bbda821ab8f4384ab308554083843","datavalue":{"value":{"entity-type":"item","numeric-id":391789,"id":"Q391789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$D5D2F79C-3D50-4C93-B49F-C33E3C02A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$880E185C-14DC-4B8E-B0CD-A512CD5E9A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cb8518689b6b2dd1c8ee9cd1480cbe0dc773f5","datavalue":{"value":{"entity-type":"item","numeric-id":1869228,"id":"Q1869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1746732$1AAA40B8-3285-4D7F-B8A1-12227D4D91AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce5c7ff6bc1cb68c21758466da56a102c699bb1d","datavalue":{"value":"10.1007/S40840-016-0376-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1746732$A768F638-C7C5-42C0-A130-A7995331B1A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a9060d0483c677a6528fdef31dfb296b3d85a1","datavalue":{"value":{"entity-type":"item","numeric-id":5017565,"id":"Q5017565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195006d5a84bef65028c5c698041275aa79a3636","datavalue":{"value":{"amount":"+0.935753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$184BAE97-5057-4212-A88C-7CCFAC10C25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ad816d500da02a3798e437b62899a3a4abf36d","datavalue":{"value":{"entity-type":"item","numeric-id":391789,"id":"Q391789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae44df786d5930e87b452db369f104ce9021a4ba","datavalue":{"value":{"amount":"+0.8738763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$CEEC412A-3B8E-4FEB-BF91-5C49614092A5","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":"526064d61f1e4e9aeaae63c30771de4601efbf29","datavalue":{"value":{"amount":"+0.8734987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$4547C4E4-533B-4DDA-958F-2349DABB0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbe6810120690ca6369bff730119cc997615c72","datavalue":{"value":{"entity-type":"item","numeric-id":4684518,"id":"Q4684518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844326e06fc544e2cb79c1cc222fa7d10313cf51","datavalue":{"value":{"amount":"+0.87311256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$4EC43309-C5A2-49F8-99C7-4195C38A12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9ec405050321f30d854ec20e2b8364c0aa0150","datavalue":{"value":{"entity-type":"item","numeric-id":2456359,"id":"Q2456359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83391db642a8c35f73019f6811a35eb6fa853cda","datavalue":{"value":{"amount":"+0.86543006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$56490729-F4F2-4C55-804E-D9DA852CEF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca66b017c52f5da4fcee132d2de497f94fb87fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1643159,"id":"Q1643159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a44d3f4f542264988482434128e799708dddd6","datavalue":{"value":{"amount":"+0.85641533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$3D7BF65E-2FEC-4F04-935D-5E77EEAA25FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6db8c7593061501d02c45d911c875979d1b2e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1c2a7f87a3e8557ee7ef134fad30369cab2c06","datavalue":{"value":{"amount":"+0.85564566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$88E40DCA-3547-40C0-A310-6013F1B6C15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf7faaf7b8477f323aba8e89c76a8b4fd1fe91d","datavalue":{"value":{"entity-type":"item","numeric-id":1759890,"id":"Q1759890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2c4df101a9c5d7b8bca32d53b193c526e4363b","datavalue":{"value":{"amount":"+0.85502374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$AEAA85DF-B76F-46FC-B90D-B74019226709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b03de5e9bc5a3565e8a160e8e2e91105d6f663","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e8c142470d60f174b3401103c9b22acea2caed","datavalue":{"value":{"amount":"+0.8525883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$43F68227-937C-45C5-A7BC-6E04984E500D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7724b9abc649b74f36e0882eb10268a2d03e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":4640889,"id":"Q4640889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be17ed9e6744e9e774559e5eefa1eee071f84e4c","datavalue":{"value":{"amount":"+0.8487494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1746732$3AA50435-287F-41A6-A3CD-B1672B7701A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge colorings of planar graphs without 6-cycles with three chords","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_colorings_of_planar_graphs_without_6-cycles_with_three_chords"}}}}}