{"entities":{"Q724731":{"pageid":726580,"ns":120,"title":"Item:Q724731","lastrevid":63849831,"modified":"2026-04-11T15:58:03Z","type":"item","id":"Q724731","labels":{"en":{"language":"en","value":"Neighbor sum distinguishing total coloring of graphs with bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910539"}},"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":"Q724731$6010F662-96D9-42AF-88F8-7F35657A5C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e9bf7cae5674df3d022f260244b032ff5081dab","datavalue":{"value":{"text":"Neighbor sum distinguishing total coloring of graphs with bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724731$AEA7D57F-570F-49EC-B4A8-53C90763BA89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65b9e93a50faa1912c939c5a866fd3c63bf352dc","datavalue":{"value":"1396.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$E8E1422C-C183-4095-A3D8-45A3B4008099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe43a444482feb02fb921f63dd4d485416e3a28e","datavalue":{"value":{"entity-type":"item","numeric-id":724729,"id":"Q724729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$42660F0D-34BE-4531-89F2-53AF3B957594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7350627a3ed4385cb3d5a7fb771a6aef9b97b7c2","datavalue":{"value":{"entity-type":"item","numeric-id":263023,"id":"Q263023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$BB10C05E-FEA2-4398-A222-8ACBE820F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$43129DD7-4002-45C5-BAC6-EBD7396DA8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30052847a788f9817ca1ba7cc3e5cd2c7165860","datavalue":{"value":{"entity-type":"item","numeric-id":698551,"id":"Q698551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$03C09733-4EBC-4A03-988B-2DB8EDA4244D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$3F5411A5-0400-4063-8CE1-08CA57F75A24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724731$953337D3-B6E1-4743-8BEE-7127B7423671","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b683755a928bb7f4ccf082c70c4bc582bac552a","datavalue":{"value":"In this paper, the authors discuss the neighbor sum distinguishing total chromatic number of a graph \\(G.\\) The neighbor sum distinguishing total chromatic number is denoted by \\(\\chi^t_{\\sum}(G)\\). \\textit{M. Pil\u015bniak} and \\textit{M. Wo\u017aniak} [Graphs Comb. 31, No. 3, 771--782 (2015; Zbl 1312.05054)] conjectured that for any graph \\(G\\), \\(\\chi^t_{\\sum}(G)\\leq \\Delta(G)+3\\). In this paper, the authors show that if a graph \\(G\\) has treewidth \\(\\ell \\geq 3\\) and \\(\\Delta(G)\\geq 2 \\ell+3\\), then \\(\\chi^t_{\\sum}(G)\\leq \\Delta(G)+ \\ell-1\\). Through this they prove the conjecture for graphs whose treewidth is \\(3\\) and \\(4\\). The authors also prove for \\(\\ell=3\\) and \\(\\Delta \\geq 9\\), that \\(\\Delta(G)+1\\leq \\chi^t_{\\sum}(G)\\leq \\Delta(G)+2\\) and show when the equality is valid and characterize such graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q724731$5814FF4B-CCF9-4218-8CCD-77E7AD04CDBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5529d6b6c30f3817c00d4bba62c4790018b838ec","datavalue":{"value":{"entity-type":"item","numeric-id":724730,"id":"Q724730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$6098FE61-EC17-4928-A71A-26B03EBA960D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$DA00414D-EABB-4B29-9015-D8FE1B044D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$A5D84BF8-78CC-4D19-AC63-47F094620BDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e3cabc299e6dd8431a9ddb423ac8356862e789","datavalue":{"value":"6910539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$B17CDACD-0588-4136-805E-99600DCED0B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914fd147f0270d2acdf22ee53fdfc22ac040f72c","datavalue":{"value":"neighbor sum distinguishing total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q724731$8D2A1D60-3C71-40CA-B3ED-C6754BAC02F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q724731$7A4E5E6D-16FE-47B6-A990-8B125C9DA843","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":"Q724731$C6E50085-FD1A-45CB-BDF3-966FC45CED8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0f4c8ee4632e9ef138d16c0616fbef02e98340","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0271-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q724731$B8217826-57E9-40FA-B4EB-189DB50427DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"390cc52c988ac192e16d254e522a663f3c20b1fa","datavalue":{"value":"W2791401467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$4F06BD20-5FA8-4B0E-A727-F980BF92092A","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":"Q724731$7059B583-8389-4006-8196-A8958C280F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$D792DF18-C4CB-4FF4-9524-823478076D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$B2200C43-2F6E-4578-B903-ABBE7B79A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9353124ad05795747eb02324818de1c65507abd9","datavalue":{"value":{"entity-type":"item","numeric-id":2800543,"id":"Q2800543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$091DB3A3-7BE8-426D-A4C9-CD309E9AECD4","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":"Q724731$D5DFE530-3206-48D8-950D-D1E3AECBFA9F","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":"Q724731$0ACD1610-0FE7-499D-8CC2-DBBCF9D5BFB0","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":"Q724731$E529DA94-B619-42D2-939B-12ECCCA3E675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$0DF5F12F-EAA9-46C9-BC55-AD383428EF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$E12DB75F-7AE8-4EEB-99DC-1A8B9F058D5F","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":"Q724731$86E14CDD-69E7-48C2-BB06-959A9F958526","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":"Q724731$574067EA-6B29-4572-887A-CEED4F444B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5304d6e9fce47870f3f6c6a734573fc04a1901","datavalue":{"value":{"entity-type":"item","numeric-id":342709,"id":"Q342709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$75081CF5-A561-4F22-8004-90D40A4B3B5D","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":"Q724731$08E0DA98-24B9-4E33-830F-5F8A675DEB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e12ee57301825f1f844db155a2504596e441292","datavalue":{"value":{"entity-type":"item","numeric-id":2631097,"id":"Q2631097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724731$CA12985B-69F4-43DF-946B-4F6C780F2A49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4d272df46aee8718f46df0b84bed94febc695ab","datavalue":{"value":"Q130072143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$7A6C52D8-EC5D-4A61-BBB9-DE5B3F50D794","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d138c3b4ef3af3fb68e5c33427d9c690f7729204","datavalue":{"value":"10.1007/S10878-018-0271-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724731$2E7DB800-6304-40E9-AF16-969ECF7A90A6","rank":"normal"}],"P1643":[{"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":"55a743b16256b5aa2ed625650d13501e4e0758f2","datavalue":{"value":{"amount":"+0.8547319769859314","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":"Q724731$54EF312D-1596-4123-A5DE-BA8C344E3AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eef96c0644079b5036731f29be57ecdb0ce40ff","datavalue":{"value":{"entity-type":"item","numeric-id":2452418,"id":"Q2452418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7d9fd7d699d6bbb5c8a01d13bb9690d216c447","datavalue":{"value":{"amount":"+0.8494470715522766","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":"Q724731$73EC8926-8A4A-45DB-952D-6F0BEAE65A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5634b6218a5c5ed9954d6e7895147c6a0034d65","datavalue":{"value":{"entity-type":"item","numeric-id":2374159,"id":"Q2374159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ca28679515439e240cd5148f50e4e24932ad93","datavalue":{"value":{"amount":"+0.8438315391540527","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":"Q724731$E1360942-056F-40F0-9E20-B771ECB3CCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25077c1fc7bb5250320e2c64fd74d0a08aee9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3179898,"id":"Q3179898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6822ed39a682270ae7129eb03fdfbe2aaef0e5","datavalue":{"value":{"amount":"+0.8387082815170288","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":"Q724731$80BBCAA1-A931-432D-9A43-E20D2161AE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf3c928f7616f1a14c98e6c818b64a9f79e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":498443,"id":"Q498443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373972177d45e17850c1402f9f4495de88b6f0f4","datavalue":{"value":{"amount":"+0.8337762355804443","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":"Q724731$BCA89BBD-28D3-4CEB-90DB-A2816D8FD8DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neighbor sum distinguishing total coloring of graphs with bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neighbor_sum_distinguishing_total_coloring_of_graphs_with_bounded_treewidth"}}}}}