{"entities":{"Q2185920":{"pageid":2196663,"ns":120,"title":"Item:Q2185920","lastrevid":72784815,"modified":"2026-04-14T07:49:56Z","type":"item","id":"Q2185920","labels":{"en":{"language":"en","value":"Neighbor sum distinguishing total coloring of IC-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209413"}},"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":"Q2185920$626388B5-8DDD-4922-A1C6-D5CB8E1D90CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7b4bbe89d890f71a09127f75ca9dba0bedad784","datavalue":{"value":{"text":"Neighbor sum distinguishing total coloring of IC-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185920$6972215C-736B-4FBC-A30E-9246A160B54D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b3ddafe3dd7806abfeaf53031611adfa96c5622","datavalue":{"value":"1445.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$D8919B27-9FE2-4706-8B02-FCC05D741317","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"410ce2cc944651d23b62372339587e54bbe42dc5","datavalue":{"value":{"entity-type":"item","numeric-id":746957,"id":"Q746957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$A6916B40-26FB-4294-B643-46FA3B915650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a513f6c70bd9cf9796e3c0089e0f3662e11e47a","datavalue":{"value":{"entity-type":"item","numeric-id":549368,"id":"Q549368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$BED4DF21-563A-49F7-9B08-DA9EAB038B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$1586BFA3-B3A4-49F8-A84C-F747294FC78B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$E2755233-E802-435D-A5FF-D2DA8C350A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dbc037f267f73cd366302adbadee76657b2209","datavalue":{"value":{"time":"+2020-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185920$66B7664F-201A-45BF-A7D3-12EC27CE9E57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e91d40cf9ed4fd35c3cadd19726ba1003cafaa08","datavalue":{"value":"The authors consider the problem of neighbor sum distinguishing total coloring of IC-planar graphs.  A proper total-\\(k\\)-coloring of a graph \\(G\\) is a mapping \\(c: V(G)\\cup E(G) \\rightarrow \\{1, 2, \\ldots, k\\}\\) such that any two adjacent elements in \\(V(G) \\cup E(G)\\) receive different colors. Let \\(\\sum_c(u)\\) denote the sum of the color of a vertex \\(v\\) and the colors of all edges incident with \\(v\\).  If for each edge \\(uv \\in E(G)\\), \\(\\sum_c(u) \\ne\\sum_c (v)\\), then such a proper total-\\(k\\)-coloring is called a \\(k\\)-neighbor sum distinguishing total coloring, denoted by tnsd-\\(k\\)-coloring, for short. The least number \\(k\\) needed for such a coloring of \\(G\\), denoted by \\(\\chi^{\\prime\\prime}_{\\Sigma}(G)\\), is the neighbor sum distinguishing total chromatic number. The problem is very well known in the literature. There is a known conjecture, posed by \\textit{M. Pil\u015bniak} and \\textit{M. Wo\u017aniak} [Graphs Comb. 31, No. 3, 771--782 (2015; Zbl 1312.05054)], that \\(\\chi^{\\prime\\prime}_{\\Sigma}(G)\\leq \\Delta(G)+3\\) for any graph \\(G\\). Also some other bounds on \\(\\chi^{\\prime\\prime}_{\\Sigma}(G)\\)are known proved for general or particular classes of graphs.  This paper contributes a lot to the knowledge in the area of neighbor sum distinguishing total coloring by proving that \\(\\chi^{\\prime\\prime}_{\\Sigma}(G)\\leq \\Delta(G)+2\\) for IC-planar graphs without 2-vertex incident with crossed edge and with \\(\\Delta(G)\\geq 14\\). The proof of the result is very interesting and carried with great care.   I find the paper very valuable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185920$7E9C1B67-6F85-48BB-8CCD-0AE8F3D339E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aee79d242f75af733e0d4fce649011872d9aabae","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$A5F6766F-624B-470E-8775-5A3B766DE93E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$86F8956E-D571-41D3-9C3D-79E123E7E696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$7D599300-3DD2-466E-9EDA-A0C420FEE0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$21CB3CE8-0AEC-4EA3-9335-A92BFB2D711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$73CCE529-EEFF-4CA9-AE69-777C76400DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80362aa01bd34080a4dfa39b9baa500ac762ce05","datavalue":{"value":"7209413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$D2D2A602-F930-4C95-B672-7EAE39AC40D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d76c7da003444c4f80c4d1e996fe92409141c4","datavalue":{"value":"neighbor sum distinguishing total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185920$4752760D-205B-4E63-BB62-A3007087FD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185920$E8615BFA-7A03-4BE3-8407-3179442CC9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949f4a3fcb9c75c4195ec1ff9f84e3f1025a0863","datavalue":{"value":"IC-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185920$C1C616EF-0ADF-47AE-87E0-CB90B8A43432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185920$DE729FD3-855B-4AF5-B43E-4F8D78BFE7E8","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":"Q2185920$8A7CBA74-AC06-4B12-87CB-2E16DA8F17BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8237e786afda4e239acc8b23c7dd9b4a1b2c9bba","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.111918","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185920$C12EFF08-350C-435C-9EAF-A26482D002B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e1fc62052905a12a50426038feac2561a8b2e56","datavalue":{"value":"W3016247843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$FD8EEDF0-4127-4ABF-BBF3-83213BEEF9BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d2c1774a6d8ed6a79f1b05b47c869e75f010ec","datavalue":{"value":{"entity-type":"item","numeric-id":3535837,"id":"Q3535837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$FFD89492-B3E1-4AF7-B39D-DCAECBEB229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$3C6B0068-5141-4290-B966-421454ACE817","rank":"normal"},{"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":"Q2185920$B8B7B8A8-6869-4516-8DB1-07CD7CD3CFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6894393f9c1e6289ca9b3d5933e3ce8130fdc073","datavalue":{"value":{"entity-type":"item","numeric-id":2352779,"id":"Q2352779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$C9662959-B86E-4B06-87E2-BB1E8DC00660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a23d9c90abe0d8d3c9450bc8d0fba81d6537b","datavalue":{"value":{"entity-type":"item","numeric-id":477256,"id":"Q477256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$E0BCD23D-AECC-4589-98C5-7BB79049847E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc02ecd71d62ebc783e4021b87251599e766f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2452418,"id":"Q2452418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$B7BA879E-F9CB-4A75-B99F-3F076704324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7cf32c6f4804e1e81acf69dd94cef513a9c08e","datavalue":{"value":{"entity-type":"item","numeric-id":498443,"id":"Q498443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$84E42C62-B46F-4D1B-B68D-92D490BA1257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ce9bd2837efa9510d94670c3673bc567f67c63","datavalue":{"value":{"entity-type":"item","numeric-id":2514004,"id":"Q2514004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$AB411C6D-F45D-402A-8B16-FE7135BEEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f6e319291a374f09cd62f74b2265065254342","datavalue":{"value":{"entity-type":"item","numeric-id":2374159,"id":"Q2374159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$E4E81B65-43D6-48E7-86A4-143F04D57F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b112299b6769f937685168078b50774e551875","datavalue":{"value":{"entity-type":"item","numeric-id":1701100,"id":"Q1701100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$AF6A912C-DF17-40AE-92E0-2E214C6032ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325c278e6e05c0b8c0d433be2fcd292594525410","datavalue":{"value":{"entity-type":"item","numeric-id":897872,"id":"Q897872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$82078AD6-8A36-4565-8F14-B6BDFBE0AF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70e850dfa0fbe56ab1f0942f6f668b0b062da26","datavalue":{"value":{"entity-type":"item","numeric-id":2282486,"id":"Q2282486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$9E6E736E-8E8D-49EA-9650-B98C2F4649E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2c3d5ad102956d3efccb0000d5d083e12177b8","datavalue":{"value":{"entity-type":"item","numeric-id":2333237,"id":"Q2333237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$DB1E1186-A222-4B47-8A76-B8983321ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a656a516887c999c0bd885ea7895414f1c1524b","datavalue":{"value":{"entity-type":"item","numeric-id":281776,"id":"Q281776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$3C4A1BAC-97BE-44D7-8B21-B7F0A13D5716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fb6cd060d0759dbb70e896b40f006d8cd9c65d","datavalue":{"value":{"entity-type":"item","numeric-id":1740118,"id":"Q1740118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185920$F0933720-59EB-425A-8FA2-741973622B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fda31392575a001fbae65f34485d951e3304c8","datavalue":{"value":"10.1016/J.DISC.2020.111918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185920$8AE19356-163D-490D-909E-207EBF9B8913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337ee4e691de5cf123da064add52d12df6cb91e8","datavalue":{"value":{"entity-type":"item","numeric-id":2282486,"id":"Q2282486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f047a82a5ab4fa0732424ad002521b0e4a5594e3","datavalue":{"value":{"amount":"+0.961569368839264","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":"Q2185920$1E03835F-E590-40FA-9575-6BB230D32CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451bb040147ddeff3d009a6e0583663af8e066dd","datavalue":{"value":{"entity-type":"item","numeric-id":1706133,"id":"Q1706133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ba3fcac67b83564847b9e6b5e92e2ffd78b979","datavalue":{"value":{"amount":"+0.9601404070854188","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":"Q2185920$9301B3F0-7662-467D-B702-A4E61EA66A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96877a25e051dd802dbe3818f5c742858eee856d","datavalue":{"value":{"entity-type":"item","numeric-id":2181235,"id":"Q2181235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1356885ab60a8a76f62bec0b50bf897971cee2","datavalue":{"value":{"amount":"+0.936252772808075","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":"Q2185920$4689357D-D6C3-4E3D-8E2F-8E44A71EBA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f171dfbfdd89e347c50bf90113b94782cd465d72","datavalue":{"value":{"entity-type":"item","numeric-id":2292143,"id":"Q2292143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e7bc20c1449fda9812c97b4eef9d6c7153bc9a","datavalue":{"value":{"amount":"+0.9192836284637452","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":"Q2185920$DF927CB5-08D3-4B37-8F19-372AB9FB181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bdc6ed6780ac6b485922dbef245b79934459f5","datavalue":{"value":{"entity-type":"item","numeric-id":1987570,"id":"Q1987570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8617319a6d794adbb9f02f2ba0251a7ab48a45d","datavalue":{"value":{"amount":"+0.9132391810417176","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":"Q2185920$B14DFE4D-5AD3-4641-85BB-0126874B852F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighbor sum distinguishing total coloring of IC-planar graphs","badges":[]}}}}}