{"entities":{"Q1717181":{"pageid":1727922,"ns":120,"title":"Item:Q1717181","lastrevid":72240342,"modified":"2026-04-14T03:34:33Z","type":"item","id":"Q1717181","labels":{"en":{"language":"en","value":"On edge colorings of 1-planar graphs without 5-cycles with two chords"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7014681"}},"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":"Q1717181$048AC69A-944D-495A-BB6E-74F536BE6853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5690d0c2c4f9c25a5e28d4e846685f2d487f5f0","datavalue":{"value":{"text":"On edge colorings of 1-planar graphs without 5-cycles with two chords","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717181$48E9858B-B096-45C8-9565-53F29F83651E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1b6faa93afcb8ed1ad6c92429e5d6563a50e901","datavalue":{"value":"1409.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$08F097FC-D101-464E-A225-87C505B793E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387267cdb81df9284ac934ac410bc71d89e01063","datavalue":{"value":{"entity-type":"item","numeric-id":281811,"id":"Q281811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$9CE2D1BF-E07F-4A45-9463-30F8503B22D0","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":"Q1717181$7AE1499E-D63D-4A75-8383-9321330B1588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1e8b10b8228a853731f31266f45b016182aec93","datavalue":{"value":{"time":"+2019-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717181$EC92D66D-48E3-4E21-ABDD-05D8DE9E2FC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3979a26683527f0a6edfe8bfcf4e81adabfc3ab","datavalue":{"value":"A graph is called 1-planar if it can be drawn in the plane so that each of its edges is crossed by at most one other edge. Let \\(G\\) be a 1-planar graph of maximum degree \\(\\Delta\\). In this paper the following theorem is proved: If \\(\\Delta \\geqslant 8\\) and any 5-cycle of \\(G\\) has at most one chord, then \\(G\\) is edge-colorable with \\(\\Delta\\) colors. This theorem weakens the hypotheses of a previous theorem of this type by \\textit{X. Zhang} and \\textit{G. Z. Liu} [Ars Comb. 104, 431--436 (2012; Zbl 1274.05186)]: If \\(\\Delta \\geqslant 9\\) and any 5-cycle of \\(G\\) has no chord at all, then \\(G\\) is edge-colorable with \\(\\Delta\\) colors.  \\par The authors use their ``discharging method'' which requires a case-by-case analysis based on \\textit{V. G. Vizing}'s adjacency lemma [Russ. Math. Surv. 23, No. 6, 125--141 (1968; Zbl 0192.60502); translation from Usp. Mat. Nauk 23, No. 6(144), 117--134 (1968)].  \\par Notice that in the 1-planar case, the condition \\(\\Delta \\geqslant 8\\) is not a necessary one; for example, the complete four-partite graph \\(K_{2,2,2,2}\\) is 1-planar and is edge-colorable with \\(\\Delta = 6\\) colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$0B7E502D-F237-493E-888C-83C586CA0D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$1A8F1735-04A8-4CB2-9926-641C1F1D4FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$54813BE1-DCA1-429B-979E-9C3E855A8E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$2D856DB5-E310-4233-A9E6-2760ADB5F436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$3287713B-5AC1-4871-9DF0-F6ECB7B210DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd32a17f9564ed77e8ae207967f5654e924fe7e9","datavalue":{"value":"7014681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$D37405AB-34C0-45F5-A887-3A0E56273C76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e50197c96e210fc01ccb423c8dc294b62d9dc2","datavalue":{"value":"1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$440EE1A9-005B-4E10-88AB-11D1A1351D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$5E805B75-6734-4131-ACE3-27DCC5665050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$A8A5BCE2-7300-4539-A4DA-F967AF58EB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$B18BFC7E-439F-4532-9198-DBAF2B0061CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0589f35ad0f6032ca77d874773175f279f2e667e","datavalue":{"value":"Vizing's adjacency lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$4BC0C793-D952-476B-A467-7A883AF241C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717181$C28BC6C6-6F3D-47C6-B23A-9070AD0B27E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d954a68edf0d8701e0810168bf45596d167285bb","datavalue":{"value":{"entity-type":"item","numeric-id":917980,"id":"Q917980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$AC06A177-F910-419D-A980-BF5B2E692835","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":"Q1717181$E6B30DF2-F7E2-4E47-823D-9DC1B25F89D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b833f850f2baa2b08934c9fa0cc5f1ea14833a","datavalue":{"value":"https://doi.org/10.7151/dmgt.2072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717181$91A71E74-9FE8-4621-8FD1-F3C1984A4FCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46f378df7f728b48591e0034258f59e691e7393a","datavalue":{"value":"W2797634318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$4B3E3BA5-724C-4D89-A596-A4583B4E4FCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$91309943-4355-4A58-BA54-3844A3735EE2","rank":"normal"},{"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":"Q1717181$E119873B-3506-4825-9133-1048071939FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c067d5ff1c64f790938c64b1d2feb55d7f8b71b7","datavalue":{"value":{"entity-type":"item","numeric-id":1246431,"id":"Q1246431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$16C7084B-B9CB-40D4-874C-3091DDFB32A7","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":"Q1717181$07EFDF1D-DD8C-43F8-BB3A-78E0BC2D856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8d249503a51ef0ddfd1b0a9358c9aa75d033f0","datavalue":{"value":{"entity-type":"item","numeric-id":3874228,"id":"Q3874228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$2596FCD7-61AC-4923-96FA-D2591AA64040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$C6E812E2-BDBA-496F-9DC4-32620C708A35","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":"Q1717181$C719F697-4D1C-4151-AD17-A3377042F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$E8C3898E-CB81-411F-87AB-387BFAFFBDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$C3442208-C53D-43E0-BB56-6C8DE18B676F","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":"Q1717181$1DB6A7D8-D1E7-40EC-B5E2-31704D34B074","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":"Q1717181$E8F7FBC6-B27D-4956-8D46-B2929C0F4688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb01d581224f1e760e1a204d450248ab6916a4","datavalue":{"value":{"entity-type":"item","numeric-id":1944052,"id":"Q1944052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$E699866F-7E71-4A9E-BB4E-BAC4811FB591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff0c22cebb1196fec0e48864e8c6feb16193ea0","datavalue":{"value":{"entity-type":"item","numeric-id":413262,"id":"Q413262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$752B4389-BE84-4A5E-8CEF-A479E012DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8aeb37cb9e3dd052e5376011f676036c1ddfba7","datavalue":{"value":{"entity-type":"item","numeric-id":4909715,"id":"Q4909715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$45607990-3B4C-4CDF-AB30-7B4A716C7661","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b30e9b2dcea95c91b32650aac11b1bd22dd78d9","datavalue":{"value":"Q129987955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$223ED6FA-9861-4B70-B63A-FF7654E8695B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab6d12a5d9f48ff26d310952f73e1935b0a1db9","datavalue":{"value":"10.7151/DMGT.2072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717181$644C0F24-A1E8-4AAA-8E35-F364A18C286B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$3A027631-C969-4238-B077-A151EE8F4A84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024246836fca830c69179f52258dcd42cc1c99f1","datavalue":{"value":{"entity-type":"item","numeric-id":4909715,"id":"Q4909715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb01aafdbf4b3c825b7a5f6ff70fed69cd52b5","datavalue":{"value":{"amount":"+0.9209150671958924","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":"Q1717181$7EA38E63-14F3-4BFF-83BE-A9A5D8691E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5e9f87271c5d6ed97fcbed9c25ca36f63f8d83","datavalue":{"value":{"entity-type":"item","numeric-id":3453972,"id":"Q3453972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fb4f4b9e0ad1ae31d6cf37fb3f133d77edc151","datavalue":{"value":{"amount":"+0.909467339515686","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":"Q1717181$4DE93D4E-7B80-4C00-8F5E-243D3260FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75596394f993ba59cf00ca86e4592d8b0947969","datavalue":{"value":{"entity-type":"item","numeric-id":3134305,"id":"Q3134305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0774a78dc99284b7287ab910f8ded226581fec1c","datavalue":{"value":{"amount":"+0.8969501256942749","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":"Q1717181$7C3F1D2C-7E77-48E9-816E-BBCB3D1CC90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e26fb7a759df895af3ec741e1230e588999060","datavalue":{"value":{"entity-type":"item","numeric-id":2839908,"id":"Q2839908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eec5eae322c97c14abed4a948830a778d774abe","datavalue":{"value":{"amount":"+0.896125853061676","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":"Q1717181$A63BB066-458A-42D8-AA43-4DC9B0BF4983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fd75a8622adc799e4033e00bff201bb7875fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1944052,"id":"Q1944052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbea58ba45a1025b8de18b2f6e239a11654cf95","datavalue":{"value":{"amount":"+0.889649510383606","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":"Q1717181$7BA87FA0-1BC8-4EE2-BB66-E300BE825745","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717181$9AA76F30-FD0D-4B9E-9A20-F1FAF10C4956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On edge colorings of 1-planar graphs without 5-cycles with two chords","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_edge_colorings_of_1-planar_graphs_without_5-cycles_with_two_chords"}}}}}