{"entities":{"Q2181224":{"pageid":2191967,"ns":120,"title":"Item:Q2181224","lastrevid":53734976,"modified":"2026-01-25T15:28:08Z","type":"item","id":"Q2181224","labels":{"en":{"language":"en","value":"Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201686"}},"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":"Q2181224$F52AD952-DA35-4432-AC35-172C1765AD6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d27dfd2178a0594925280f1646fb38bd31438feb","datavalue":{"value":{"text":"Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181224$5004A233-9E21-4053-BB12-CFF1ECF424F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b885fd129c143547e0e8186e2cfcad26ccaa7176","datavalue":{"value":"1478.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$52869AA2-07D4-4DA6-9463-45EFFFB9F13C","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":"Q2181224$4E8AF361-D0F7-4B84-B8E3-7E48FB9456FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$46C8792D-916B-4568-88F1-B07745BFCAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181224$CFA092D6-5C3F-4323-8585-2CDC30CC2412","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d522b42f2509466bd4df250330a526935bd676d","datavalue":{"value":"A total \\(k\\)-coloring of a graph \\(G\\) is a function \\(\\phi \\colon V(G)\\cup E(G)\\rightarrow \\{1,2,\\dots ,k\\}\\) such that incident elements in \\(V(G)\\cup E(G)\\) receive different colors. In a total \\(k\\)-coloring of \\(G\\), let \\(w(v)\\) denote the total sum of colors of the edges incident with \\(v\\) and the color of \\(v\\). If, for each edge \\(uv\\in E(G)\\), \\(w(u)\\not = w(v)\\), then we call such a total \\(k\\)-coloring neighbor sum distinguishing. Let \\(\\chi_{\\sum}^{\\prime\\prime}(G)\\) denote the smallest number \\(k\\) in such a coloring of \\(G\\). It has been conjectured that \\(\\chi_{\\sum}^{\\prime\\prime}(G) \\leq \\Delta (G)+3\\) for any simple graph \\(G\\) with maximum degree \\(\\Delta (G)\\).  In this research, a related parameter is considered. Let \\(L_z\\) be a set of lists of integer numbers, each of size \\(k\\) (with \\(z\\in V(G)\\cup E(G)\\)). The smallest \\(k\\) for which, for any specified collection of such lists, there exists a neighbor sum distinguishing total coloring using colors from \\(L_z\\) for each \\(z\\in V(G)\\cup E(G)\\), is called the neighbor sum distinguishing total choosability of \\(G\\), and is denoted by \\(ch_{\\sum}^{\\prime\\prime}(G)\\). The author proves that \\(ch_{\\sum}^{\\prime\\prime}(G)\\leq \\Delta(G)+3\\) for a planar graph \\(G\\) without adjacent special \\(5\\)-cycles and with \\(\\Delta(G)\\geq 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181224$A9296594-B0B1-4A45-B388-4C4B19F5D95D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5b4a08ebcb49ac474f1089f0ed600b622e583db1","datavalue":{"value":{"entity-type":"item","numeric-id":292238,"id":"Q292238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$9FF9ACDE-49B8-4B8F-86DF-F332738E0FAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$7931EF39-0E41-4499-B1FE-47576D033C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$2BD98C55-836A-4A1D-85DC-40EB3BEDD087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$80806232-803A-4C57-B6AC-89D47D6AC8ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41709693694a895d00c0eb807473c1428d129069","datavalue":{"value":"7201686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$E6DD0BF4-8F23-45FE-B8C4-39C3DFC85A6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181224$19C8757F-AD5C-473D-9341-B258504D4D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0743afa59f1afd558e1f14a2d6f92d61a6dc4ba6","datavalue":{"value":"neighbor sum distinguishing total choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181224$B7CF0861-7EB8-493E-BC32-CF998B0E57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54837875a0aab689a10aba0a7dbf9240c289dcd3","datavalue":{"value":"combinatorial nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181224$80743B3C-624F-4815-88AE-1C1662A2C153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181224$B7174057-6D98-442E-BF13-202C695F56AB","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":"Q2181224$39076249-7D53-47C7-A131-9A883863AADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c07322d64b54d90376083eaafbcb62051706e06","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.10.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181224$B0AC83B6-E68F-4EF1-B6DD-78419B8714A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17d5b21d80437fb20a45fef20e9a0506119a0661","datavalue":{"value":"W2985503154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$673FBC19-DE94-407D-9521-4C2E8E007138","rank":"normal"}],"P223":[{"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":"Q2181224$326D566C-E8FC-402A-A452-1E8EF5366736","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":"Q2181224$3B6E7F18-203D-4185-9AE7-C6AFFEDF0D2C","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":"Q2181224$DA54563B-A591-4861-AAD6-7FE13A250EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ffd290155cc2a0d6c4c01c0462993f26413c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2409525,"id":"Q2409525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$D15B88C3-8D66-48CE-8FAB-4C731B7FAD69","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":"Q2181224$A1211628-12D5-40FA-AD33-02E4A3B13348","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":"Q2181224$0F8D65CE-21FD-4BB5-B2AB-5190DD7F8E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6a035a8d1af3467e6a1c0d008bea4d1f6b5ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2636830,"id":"Q2636830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$2CC553E7-5166-4D93-85E6-59BF8999B5F7","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":"Q2181224$5E7353B1-391A-49E7-8569-2B8D3FBE5228","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":"Q2181224$808C2E46-E340-47B5-BDC8-2E02422CA2B6","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":"Q2181224$C3A26C18-E457-4080-8714-932A8877CBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa2466b989fdce757e1e6bfe4bffda8e225bc1d","datavalue":{"value":{"entity-type":"item","numeric-id":2345540,"id":"Q2345540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$B9B0EFA0-F964-4F85-8CA2-760A7CD61E86","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":"Q2181224$D579FEF8-85EC-4439-A0D7-E94167B95DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f397ff90f04b4c36cc1eafd00ff5805a7d54754c","datavalue":{"value":{"entity-type":"item","numeric-id":501651,"id":"Q501651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$EB5246D2-3F1E-4E4A-BE46-D7E7E4E00066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db179ddd58ce779cf75780a6bbd70ef0b705859","datavalue":{"value":{"entity-type":"item","numeric-id":277657,"id":"Q277657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$033E8C4A-34F0-4656-A486-03823BF732EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf22ef606020fe3539a1384afe5825aaa49a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":396740,"id":"Q396740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$4DCB774C-56A3-419F-A432-9995D98FB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23866aee0274712f13c766bcf33bf9b04046c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":401154,"id":"Q401154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181224$342646B7-111C-4F4B-A644-AAD66154FFE4","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":"Q2181224$96702075-EF18-4E10-806B-9910652C14A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df03af9504247ad5a3e69241df3f03b6b72805b5","datavalue":{"value":"10.1016/J.DAM.2019.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181224$16328FCF-E3E3-4B44-8D2E-59BF1438C183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8754c6767562ead531649c4d42aeb878cb83df5","datavalue":{"value":{"entity-type":"item","numeric-id":5033142,"id":"Q5033142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a4865af1d28ec6e98325a0236a5961f5979529","datavalue":{"value":{"amount":"+0.9599411487579346","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":"Q2181224$1E77F445-5E00-479B-8868-CE6820CEF9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e40c8f3ccc5b227ff01f343172cfa966418add1","datavalue":{"value":{"entity-type":"item","numeric-id":897872,"id":"Q897872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b758ef44f2a37d60429bc20f56e8dc0377bf676","datavalue":{"value":{"amount":"+0.9581537246704102","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":"Q2181224$99DFF34E-554B-4320-9858-A00A7AE757C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca5a31cf663c7c281c8aabfdfacf0332d2a57bb","datavalue":{"value":{"entity-type":"item","numeric-id":277657,"id":"Q277657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6636523d9d4bd381da96ce164cf176060687548","datavalue":{"value":{"amount":"+0.9495574831962584","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":"Q2181224$82F99F31-E11B-4565-81ED-DC73E72FAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36aa50c8f4c27dfdb9fb3a87e8df8dc71e3a467e","datavalue":{"value":{"entity-type":"item","numeric-id":501651,"id":"Q501651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95edc590f87bb4104096d099116937702d823eeb","datavalue":{"value":{"amount":"+0.9487183690071106","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":"Q2181224$1156FC0B-D073-47E1-A153-4B1C859432FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b2c73bc1ddc0dae74dcfbe56702a74870df6a5","datavalue":{"value":{"entity-type":"item","numeric-id":326491,"id":"Q326491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8b12b31ec5cdcabb955caf4f6733126aa9a984","datavalue":{"value":{"amount":"+0.9476770162582396","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":"Q2181224$8D00B744-F837-4322-9F38-CA9E30C2E196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181224","badges":[]}}}}}