{"entities":{"Q2170502":{"pageid":2181245,"ns":120,"title":"Item:Q2170502","lastrevid":54394844,"modified":"2026-01-26T18:19:25Z","type":"item","id":"Q2170502","labels":{"en":{"language":"en","value":"On the \\(D(2)\\)-vertex distinguishing total coloring of graphs with \\(\\Delta=3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7581876"}},"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":"Q2170502$BAF6A70D-8A5F-4548-B6A3-CACA169B11E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f608ca27c84676b2416e2bbe50e999551cc3a7a","datavalue":{"value":{"text":"On the \\(D(2)\\)-vertex distinguishing total coloring of graphs with \\(\\Delta=3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170502$8ABB6463-729E-4EB8-8490-07F57A304647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619d35b3d4dcd98d8df388136ff8439f143e1ceb","datavalue":{"value":"1498.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170502$9282D670-AB4D-4366-B555-301AB466D677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48ff620e4362292ff71effa38fb44ac71443945a","datavalue":{"value":"10.1134/S000143462207015X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170502$AF4122C5-4C27-4438-8362-6D594C383391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa75e0c3d7e1de5af1ae3bf846879d3b20f784c9","datavalue":{"value":{"entity-type":"item","numeric-id":308315,"id":"Q308315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$CE01DB63-F015-4222-86E9-9E0C48AEFD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724256ff121c64e73042d0ea3ec010cf81e7563b","datavalue":{"value":{"entity-type":"item","numeric-id":2170500,"id":"Q2170500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$672A8152-B61A-4336-BAFB-4C9777421E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea91b331c3ae44bd999c9e034b51d944893d77c3","datavalue":{"value":{"entity-type":"item","numeric-id":247962,"id":"Q247962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$942A2195-7AD8-4FF6-9D36-AC0014D71437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88507c62a8b096b3e056ad478ebe66d633500424","datavalue":{"value":{"entity-type":"item","numeric-id":2170501,"id":"Q2170501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$5CEE5AF4-F773-4FA5-98A0-C15D4F2AD89C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$716D6AFA-5ABA-49A3-B400-34D901886ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d45ab13f00c41afc7e846671f21ae242814ed07d","datavalue":{"value":{"time":"+2022-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170502$46FF3F60-EB5F-457C-B592-BD3949DD4F77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"016e26a8a313faeb2da82510fceed61e77072a66","datavalue":{"value":"The authors consider total colorings of graphs, that is the mappings assigning a color to every edge and every vertex of a graph. Such coloring is \\(D(2)\\)-vertex distinguishing if it is proper and for every pair of vertices at distance \\(2\\) their sets of colors are distinct. It is proved in the paper that in the case of graphs satisfying \\(\\Delta(G)\\leq 3\\) it is enough to use \\(11\\) colors to obtain a \\(D(2)\\)-vertex distinguishing coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170502$FFBA0C26-21F7-447D-9D6B-2898AA43C896","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$4244E182-FB24-45A9-B7A6-EE797B455281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170502$58739AC1-F1C7-4D7D-A313-5AB062B3C1A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fc60c3adfd055d38b7a9b4abf24fc5afcb13a56","datavalue":{"value":"7581876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170502$601B034E-8D8A-48A3-8263-11103CE3D3E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170502$0B93CDE9-CEE1-4069-AB60-F15504406D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e9d840307642abc9aaa4fd1f81d36e7ebbadf99","datavalue":{"value":"\\(D(2)\\)-vertex-distinguishing total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170502$EEFF0E6F-1C0D-429E-B02C-C7C5AF6F1A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b89d559cacfe7b42a97dce14c0a5a8287b0740","datavalue":{"value":"\\(D(2)\\)-vertex-distinguishing total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170502$364BFAF4-FE70-4447-997C-A2B0F0BB5355","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":"Q2170502$1C7AE105-A591-4D92-8F7B-0AC4BD4A055C","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":"Q2170502$1F5CACA3-5C4C-4830-834E-334FB87C4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec086472d50e55afd833aa273349d13c975824c4","datavalue":{"value":{"entity-type":"item","numeric-id":867795,"id":"Q867795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$11F0849E-9B16-4620-87FB-CD5E0AF25838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f28a29947277d0a4d6598358fa4360d7d4b54","datavalue":{"value":{"entity-type":"item","numeric-id":1919052,"id":"Q1919052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$54EDD95F-76DD-4752-BAC4-55F7D52FEE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09010c7132d913b43e7a5c38cb9945d589bf2f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2045233,"id":"Q2045233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$4001E1D0-13AF-470E-A979-B19D70E28185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03817bace2e0e8d9403f3bbf0b8cf99b228faa45","datavalue":{"value":{"entity-type":"item","numeric-id":2181224,"id":"Q2181224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$9D1757B8-BF1F-4042-A830-38FFC4D0B80A","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":"Q2170502$E5ACA479-7555-4D41-9A97-609CA3A05B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d8f2150de764fc97eded7b51bc3003f5e794f0","datavalue":{"value":{"entity-type":"item","numeric-id":2219970,"id":"Q2219970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$AAB902E5-8D33-407E-ABBC-A3C579C68F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca63411ad49f617accebd6703d092831598982d9","datavalue":{"value":{"entity-type":"item","numeric-id":2460105,"id":"Q2460105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$495A2723-8514-408F-B09D-4E5A982D9F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c2bbd26eb9d1b9fe589ba0cdf38fcf78852d53","datavalue":{"value":{"entity-type":"item","numeric-id":932658,"id":"Q932658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$BFED3D5D-576F-4348-886F-36326CFAC086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bd2e01ebdf8ca8e2e7d10ab174453251c037db","datavalue":{"value":{"entity-type":"item","numeric-id":2410091,"id":"Q2410091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$F9852536-0284-4BB6-B053-0565FB527CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ec2ef36a2d34e46a05cde7858118c066082ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1759396,"id":"Q1759396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$8D8FE6D4-F177-4349-A8F5-204BAE5CB8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f0a1b5eea58b3b751744fede85108b17bddef7","datavalue":{"value":{"entity-type":"item","numeric-id":1709550,"id":"Q1709550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$5AC2EE6B-5C1D-480A-8086-22A75D22A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540df2836b3f76d86580dfed2c207ecb9e6481e","datavalue":{"value":{"entity-type":"item","numeric-id":5454274,"id":"Q5454274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$204E0BB3-0411-4261-ACEB-733D02B28FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211478dd61c5a17ca97122ca5b6b23b1a3480a23","datavalue":{"value":{"entity-type":"item","numeric-id":3539931,"id":"Q3539931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170502$7E200758-A9E8-49F6-BE4B-E8754E4A520B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e4747717753ed369683484fadb1a483ecc21b22","datavalue":{"value":"https://doi.org/10.1134/s000143462207015x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170502$EE6A17D5-BDC5-4E5D-88AB-A717ECBD8D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e5380267004b82a0b9b69c103d60881780cf7c","datavalue":{"value":"W4293373961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170502$F9C1B5A9-3200-40FF-AF48-43754CF7C3F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a652b2c41e49bdc3e442c3f08c3c80c36ed7d62","datavalue":{"value":{"entity-type":"item","numeric-id":4634521,"id":"Q4634521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d745bf74e2435ae463f79262211ed965f6c3aa1a","datavalue":{"value":{"amount":"+0.8955535292625427","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":"Q2170502$D3E6BB69-249D-4FE0-B643-3F226B0DCD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3f7425dba8fc4e16a74066eda08e4fae4a2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":867795,"id":"Q867795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5755d720177cb63937e23e12f3793ed7a53778bd","datavalue":{"value":{"amount":"+0.8867254257202148","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":"Q2170502$0873E9F5-BB65-4B2D-9172-99ADB8B84FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8607f30d93938f6805fed4ec1c0c6c76999af4c9","datavalue":{"value":{"entity-type":"item","numeric-id":932658,"id":"Q932658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc41639192b6baacedc02a96938f3a0405c7ef7","datavalue":{"value":{"amount":"+0.8703354597091675","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":"Q2170502$024906AF-D8F2-4E24-89BA-D9171A58D29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314af75fed193e83ff9d2fd4c2494c010b00c7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2858198,"id":"Q2858198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c00bd4a43db7302b4a0749f28cf8e9df7c8099e","datavalue":{"value":{"amount":"+0.8595297932624817","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":"Q2170502$FF8675C5-CC6B-4E2C-A47E-F6D6BF3D2FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66db670770e4fe67a1251093db4a30ed5518223e","datavalue":{"value":{"entity-type":"item","numeric-id":2860272,"id":"Q2860272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dcecb7f195ab2dc0dcb1005c17e956fd5a366b3","datavalue":{"value":{"amount":"+0.8486859202384949","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":"Q2170502$9AFB873D-D5DB-4170-BE74-A11538141E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2170502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2170502"}}}}}