{"entities":{"Q2401770":{"pageid":2412513,"ns":120,"title":"Item:Q2401770","lastrevid":78881333,"modified":"2026-05-06T12:39:08Z","type":"item","id":"Q2401770","labels":{"en":{"language":"en","value":"On total colorings of some special 1-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6769503"}},"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":"Q2401770$22E0A23F-373A-4737-ABF7-16B7BF8E088B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b36d31c7a37a54f4cf2d2ea3a2aaf03fa1b781ce","datavalue":{"value":{"text":"On total colorings of some special 1-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401770$ED78FC8B-ED44-4152-B9FA-7445A547DB82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ed70fc204c1352aff352a67782f8c9bad85b6a6","datavalue":{"value":"1390.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401770$8829B793-81F3-437C-B71D-D68B25B87BD6","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":"Q2401770$4B4DD1C7-83C4-4566-9557-452BDCB2F363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bea2bf67e5b9f9054386202d7d986d69743380f3","datavalue":{"value":{"entity-type":"item","numeric-id":272519,"id":"Q272519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$FF2C0029-84F4-412C-ACA8-E5474F358815","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":"Q2401770$20D45692-F977-4E42-ACBC-CEB1FBF2836D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$57F214C1-72DD-48CB-AE5D-650E24257A0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c91369455d447b2d21e7a7fbb637e8bd07d0d00c","datavalue":{"value":{"time":"+2017-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401770$CA80CBBE-3457-447C-863B-3C2075EC5804","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"767edffa9d6ea06ece6b1a8948179bd39de7bce9","datavalue":{"value":"The total coloring conjecture says that every simple graph of maximum degree \\(\\Delta\\) admits a total \\((\\Delta+2)\\)-coloring. In this paper, the authors prove this conjecture for a certain class of graphs.  A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge.  The total chromatic number \\(\\chi^{\\prime\\prime}(G)\\) of a graph \\(G\\) is the least number of colors needed in any total coloring of \\(G\\). If \\(G\\) has a total \\(k\\)-coloring, then \\(G\\) is called totally \\(k\\)-colorable.  The following theorems are proved. Let \\(G\\) be a 1-planar graph with maximum degree \\(\\Delta\\) and \\(g(G) \\geq 4\\), and let \\(r\\) be a positive integer. If \\(\\Delta \\leq r\\) and \\(r \\geq 9\\), then \\(\\chi^{\\prime\\prime}\\leq r + 2\\). Let \\(G\\) be a 1-planar graph with maximum degree \\(\\Delta\\) and \\(g(G) \\geq 5\\), and let \\(r\\) be a positive integer. If \\(\\Delta \\leq r\\) and \\(r \\geq 7\\), then \\(\\chi^{\\prime\\prime}\\leq r + 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$95D611D1-5B08-4A16-A598-847D13CAE4B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401770$FAE84E1C-3497-47B7-B078-DE59AA1AF534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0ee8dea4e5c1dd13895c18067165aba5dde7418","datavalue":{"value":"6769503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401770$A764F430-8757-42D2-AD54-40CBA08A6E0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e50197c96e210fc01ccb423c8dc294b62d9dc2","datavalue":{"value":"1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$D618B362-21CC-49C8-A8AF-D9EF2685439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$526379C1-C753-4BF2-9C71-01510189836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$F5BD6316-1FAA-4BD9-8D0E-DE69E569F221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$85C57A93-7D6C-405B-8E2D-4EC201CCB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b8380f3e38bf9099238cff6b0442e5b8f88ae6","datavalue":{"value":"\\(r\\)-minimal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401770$BFA96BB8-1616-4B66-BD64-4AC33139C898","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":"Q2401770$A396F981-08D7-43F9-8455-4D281C05686B","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":"Q2401770$A1D65FE6-4250-47B5-97E1-A3AB4FCF75C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f005b65ab3c02599ee57427a0a12da54dce1641","datavalue":{"value":"https://doi.org/10.1007/s10255-017-0667-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401770$FB501F44-0DA5-4659-8F00-5E0AD5754395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4e719338ef3af6c593d67d5779aa4d9a58b603","datavalue":{"value":"W2745072630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401770$8173FB39-A684-45FC-A7CB-8E1D95C308E9","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":"Q2401770$3A2BFA2D-DF7C-48F7-A38E-3BFA9895464A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$4F8C6628-B4F9-4406-9E8A-2A980A4DF6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad700e9c03c09fecd3e4468848f2c06ba1c296","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$FD6CCA10-557C-43E7-85B6-394E718C1988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f522c8b08e8d38892906f8e283d82e9c72770b38","datavalue":{"value":{"entity-type":"item","numeric-id":1259607,"id":"Q1259607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$287B5ACF-9922-4611-8D86-791C7FE74F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$5E4D96D1-4A55-4A29-B444-1B80B0DEA745","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":"Q2401770$188585BE-7F14-4FB4-8DCA-51BA5E293E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$979983EF-E058-4236-8798-774E2AD1B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf2f623fe32ff4732fe32bf44aa2e8611df57de","datavalue":{"value":{"entity-type":"item","numeric-id":4242734,"id":"Q4242734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$FD3AC87D-6223-4FD7-9669-84A821C143C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34c6804e654cc4c64aabd58af5e2dfafe52ab2d","datavalue":{"value":{"entity-type":"item","numeric-id":998509,"id":"Q998509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$72516420-EA8F-4FD8-AB09-B07212247C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de7c6437fef1147f2b5faf23788af5682dcff80","datavalue":{"value":{"entity-type":"item","numeric-id":520529,"id":"Q520529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$FF1C9372-ADAD-427D-A161-B182FB36C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69f74950bb7c42b4322c6a4debed8c2621021e2","datavalue":{"value":{"entity-type":"item","numeric-id":5628145,"id":"Q5628145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$D875DEC0-9359-41E6-97EE-48ED03682AA3","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":"Q2401770$C820A221-B59B-4558-8160-BF36C6D38140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae3cc988cabe1c13c171107ae7e5af3d130f716","datavalue":{"value":{"entity-type":"item","numeric-id":391777,"id":"Q391777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$716403B3-4927-4639-A5BF-25BC5431C949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8fc81c5ffde762378efab5bd1ac517be471547","datavalue":{"value":{"entity-type":"item","numeric-id":3775574,"id":"Q3775574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$5442C03F-D84F-468C-A647-8F8AE3AAF5EE","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":"Q2401770$BCA1AF8B-DEB8-4826-99F7-77135FCD5086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54678a2edea08341729a0fde71b6c2142c73fda4","datavalue":{"value":{"entity-type":"item","numeric-id":692658,"id":"Q692658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$E7471DCF-9C67-4856-8466-6DAF2EACF60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae9417a39b8705b41433f9e8d7452619a0b337a","datavalue":{"value":{"entity-type":"item","numeric-id":2352360,"id":"Q2352360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401770$01D183A1-7F9D-4D6F-AD30-4591587E3CD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90db931f68feadab8a71f7968107b73144d459ff","datavalue":{"value":"10.1007/S10255-017-0667-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401770$70DFF31E-AF09-4933-8B93-8EE01C692BFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364c8fbddfcdd7b4d841c70a6ff84c18d1db772b","datavalue":{"value":{"entity-type":"item","numeric-id":2352360,"id":"Q2352360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46192cc4a383501c852d74c13b936b118274d63","datavalue":{"value":{"amount":"+0.918442964553833","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":"Q2401770$BD05EE18-0D06-4FAC-8997-342815BD2EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d70ae8c573d1ebdf8045a712c39231be610b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2444760,"id":"Q2444760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd96bedfcfa394d529b389ea3fe31f3a02c17ff9","datavalue":{"value":{"amount":"+0.8882216811180115","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":"Q2401770$C47746C1-6538-4CCC-9A42-646495B247E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9f3647245160265329a1c834fbb9c8bdf25457","datavalue":{"value":{"entity-type":"item","numeric-id":520529,"id":"Q520529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cdcdfa18f10cc3c3b0c9fd6e4f9c080cf4fc4c","datavalue":{"value":{"amount":"+0.874198317527771","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":"Q2401770$B42ADEF7-A390-4CBC-96E5-0D0623C2F6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f92eeae150e1e4d81395b6b28913b1255444a78","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ad426b283e4c24483b86de05cd1b71df33a018","datavalue":{"value":{"amount":"+0.8691598773002625","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":"Q2401770$1DA7273D-91F6-42D6-902C-A42FE3B9343C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9278dd85772ca68a4f957cca85c9b20b746d74","datavalue":{"value":{"entity-type":"item","numeric-id":5127735,"id":"Q5127735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefe029ecc44bdb2d091140e417dc269f230e566","datavalue":{"value":{"amount":"+0.8679208755493164","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":"Q2401770$FDD4AD3A-5058-4EB3-B06D-E77E00F4C963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On total colorings of some special 1-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_total_colorings_of_some_special_1-planar_graphs"}}}}}