{"entities":{"Q2880475":{"pageid":2891195,"ns":120,"title":"Item:Q2880475","lastrevid":51446924,"modified":"2026-01-18T06:57:29Z","type":"item","id":"Q2880475","labels":{"en":{"language":"en","value":"List edge and list total colorings of planar graphs without 6-cycles with chord"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023965"}},"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":"Q2880475$194968D6-37CA-4D03-9350-30F5BA586F18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b4e22a19abab245e3a9bdf8f97a49b8a5696d2f","datavalue":{"value":"1242.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880475$40B145C3-E876-47ED-B1D6-8273A5C3C90A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04775a91c7d959baf78cfaf86038ed7b34415dc1","datavalue":{"value":"10.4134/BKMS.2012.49.2.359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880475$5511539E-DA6E-4CD9-84B5-0FF3D794A85D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8caeb262d11a1b618c6c5329c2de365bf8b903","datavalue":{"value":{"entity-type":"item","numeric-id":389203,"id":"Q389203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880475$C2E09256-07F2-47DC-A7DD-9535E6ADF234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880475$0B33788D-C4E4-4932-9622-D2E79C07AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880475$E342183A-D5FE-4751-B3C3-2FEB6DE7B436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1330c4223145b61f69533c0e4a93f6a1dd88426d","datavalue":{"value":{"entity-type":"item","numeric-id":2732161,"id":"Q2732161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880475$2960DC67-699D-401D-AAA7-F312542564A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2880475$2ECE842A-607D-4E8F-994D-7491051C5EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d401d9780b23046a5f730aa42296d0ba571bf5","datavalue":{"value":"http://www.mathnet.or.kr/mathnet/kms_content.php?no=409352","type":"string"},"datatype":"url"},"type":"statement","id":"Q2880475$B90D0B3A-CA54-47E2-AC1E-9BE4AD057D2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880475$0EEF7279-40CF-401B-9A9C-85A72D2E7781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0f37fa9d55bdcd106561880c4710e7900471fdf","datavalue":{"value":"6023965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880475$BC92EB7B-44F8-46FD-B502-9B56E8656997","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$4226FC11-0909-4446-8DB6-E56958FC04C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b681db08e790d75c2d224baf75afb7924dac3c7","datavalue":{"value":"list edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$884174C7-500F-47FC-8DC7-F332B5C18FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db76bc8b4e905365dfdeefb87f8995984184922a","datavalue":{"value":"list total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$297AEFF0-DD38-45F6-BB07-0C536A17C4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$DC217C91-6B4D-48A3-8204-BEAF7EBEB862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$95662806-E56B-40B2-91E4-6FE20F064837","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":"Q2880475$A28B03D8-5B59-4DAA-9EF3-B069091FA56A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbc2ebaaf46df1f0db1092c1f64a80d4ff5c155","datavalue":{"value":"W2014343825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2880475$9A80FA69-0A5D-49A3-BC26-B55B898D1A38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c491288f7ccd5dc5de33856917c0b531eefa8651","datavalue":{"value":{"text":"List edge and list total colorings of planar graphs without 6-cycles with chord","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2880475$F48034E7-6D97-459C-A5B8-8D1C79AFB761","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"273ce9a57c4a4e461064aabf4799fbbc8d03ca5f","datavalue":{"value":"The author proves the following two results related to list edge and list total colorings of planar graphs without 6-cycles with chord.NEWLINENEWLINELemma: Let \\(G\\) be a critical planar graph without 6-cycles with chord. If \\(\\Delta(G) \\geq 6\\), then there is an edge \\(uv \\in E(G)\\) such that \\(\\min\\{ d(u), d(v)\\} \\leq \\lfloor \\frac{\\Delta(G) + 1}{2} \\rfloor\\) and \\(d(u) + d(v) \\leq \\max\\{8, \\Delta(G) + 2\\}\\).NEWLINENEWLINETheorem: If \\(G\\) is a planar graph without 6-cycles with chord, then \\(\\chi_{1}^{'}(G) \\leq \\Delta(G) + 1\\) and \\(\\chi_{1}^{''}(G) \\leq \\Delta(G) + 2\\), where \\(\\Delta(G) \\geq 6\\), (where \\(\\chi_{1}^{'}(G)\\) denotes the list edge coloring number of \\(G\\) and \\(\\chi_{1}^{''}(G)\\) denotes the list total coloring number of \\(G\\)).NEWLINENEWLINEThis gives a partial answer to the List Coloring Conjecture in the case of a planar graph \\(G\\) without 6-cycles with chord,NEWLINENEWLINE Conjecture: For a multigraph \\(G\\),NEWLINE{\\parindent=7mmNEWLINE\\begin{itemize}\\item[(a)]\\(\\chi_{1}^{'}(G) = \\chi^{'}(G)\\); NEWLINE\\item[(b)]\\(\\chi_{1}^{''}(G) = \\chi^{''}(G)\\).NEWLINENEWLINENEWLINE\\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2880475$CD21C503-2BEE-4D4D-893F-ECBBABC0993E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34ca366c7bb277434f612f766d36fa16b74d5cf2","datavalue":{"value":{"entity-type":"item","numeric-id":657386,"id":"Q657386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2880475$3333C89C-20C8-423B-91BA-1C2E8C387E56","rank":"normal"}],"P1643":[{"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":"e49d01d8df53254b7405fe317d147063f3e43ca0","datavalue":{"value":{"amount":"+0.8923470973968506","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":"Q2880475$69FB7AFD-0253-43B3-A3DB-BDCE9A7B911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00c61265485a3aab24c908df41ac8b0dd0e126f","datavalue":{"value":{"entity-type":"item","numeric-id":861265,"id":"Q861265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e06b2cbbb47822009cf0b9ca93a00614cd7d7","datavalue":{"value":{"amount":"+0.8676760196685791","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":"Q2880475$8262751E-FC2F-4B46-A71D-06D7D7FD8F67","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":"438499892f0863b4d1cd386dbc639abd72bd2259","datavalue":{"value":{"amount":"+0.8626367449760437","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":"Q2880475$91D629C2-5CE1-4AAB-BEC4-78925D40544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97b2681620a3d7dacad5d115723629ea9832ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2214317,"id":"Q2214317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbfec82d90fabb67ca70b56b644268977d25bbf","datavalue":{"value":{"amount":"+0.8589931726455688","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":"Q2880475$ADF75DDF-A8D4-4F44-8942-08F83C9D9090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da384a84a90d7ca5e9ddd7726c51f35dcd86c57a","datavalue":{"value":{"entity-type":"item","numeric-id":5747374,"id":"Q5747374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e92ce3f1bd4916d978237254c616c5b1337539a","datavalue":{"value":{"amount":"+0.8516619205474854","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":"Q2880475$109D5182-6251-4D9C-9134-F5030E2D5EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2880475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2880475"}}}}}