{"entities":{"Q1759396":{"pageid":1770138,"ns":120,"title":"Item:Q1759396","lastrevid":51600224,"modified":"2026-01-19T00:34:13Z","type":"item","id":"Q1759396","labels":{"en":{"language":"en","value":"A note on the adjacent vertex distinguishing total chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108946"}},"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":"Q1759396$71AC2BD1-03D7-4DB4-9A2B-071EDB305CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62975953310c836e04b4b27da443386f8a8768ad","datavalue":{"value":{"text":"A note on the adjacent vertex distinguishing total chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759396$2F6C80EB-2855-4D05-A64A-BEF3CE4171AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7dbc27c20b725b0895c11292cd9974aebc2341","datavalue":{"value":"1258.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$03C613C9-9624-40B6-B596-34EAF3B53679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c9d614bac129cf09b4f0e9b657ab18e8c36238","datavalue":{"value":{"entity-type":"item","numeric-id":288233,"id":"Q288233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$6668F120-ADE2-438C-A561-0C393BA45306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9d00b74446688c94c18fada6adcebc5b2b21fe","datavalue":{"value":{"entity-type":"item","numeric-id":489738,"id":"Q489738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$BB54ED1F-4660-4071-82F0-C09AC33BC5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$952290BF-88EE-4B9A-88D4-B7FBF7278CDA","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":"Q1759396$622FD2AE-498D-4353-B702-871112EB5EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759396$B0F115DF-E838-4CE9-9B2B-24C7C37845D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"652abdf9c632deba1cf52aa09fcda497fcb0a5f2","datavalue":{"value":"Adjacent vertex distinguishing total coloring of given graph \\(G\\) is a coloring \\(\\phi :V(G) \\cup E(G) \\rightarrow \\{1,2,\\dots,k\\}\\) such that \\(\\phi(x) \\neq \\phi(y)\\) for any adjacent or incident elements \\(x,y \\in V(G) \\cup E(G)\\) and moreover \\(C_\\phi(x) \\neq C_\\phi(y)\\) for any adjacent vertices \\(x\\) and \\(y\\), where \\(C_\\phi(x) = \\{\\phi(xy) \\mid xy \\in E(G)\\} \\cup \\{\\phi(x)\\}\\). Adjacent vertex distinguishing total chromatic number \\(\\chi''_a(G)\\) is the smallest value of \\(k\\) for which such a coloring exists. In the main theorem the authors prove that \\(\\chi''_a(G) \\leq 2\\Delta(G)\\) for all the graphs with \\(\\Delta \\geq 3\\). It is the partial confirmation of the conjecture formulated in [\\textit{Z. Zhang} et al., Sci. China, Ser. A, 48, No.\\,3, 289--299 (2005; Zbl 1080.05036)], stating that \\(\\chi''_a(G) \\leq \\Delta(G)+3\\) for non-trivial connected graphs. This theorem generalizes the results of \\textit{X. Chen} [Discrete Math. 308, No.\\,17, 4003--4007 (2008; Zbl 1203.05052)], \\textit{J. Hulgan} [Discrete Math. 309, No.\\,8, 2548--2550 (2009; Zbl 1221.05143)], and \\textit{H. Wang} [J. Comb. Optim. 14, No.\\,1, 87--109 (2007; Zbl 1125.05043)]. It also improves the inequality \\(\\chi''_a(G) \\leq \\Delta(G)+c\\) proved in [\\textit{T. Coker} and \\textit{K. Johannson}, Discrete Math. 312, No.\\,17, 2741--2750 (2012; Zbl 1245.05042)] for graphs with relatively small values of \\(\\Delta(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$2E9890EC-ABF3-4030-84DB-5104F1C0E8CA","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":"Q1759396$577C3B03-F560-4F20-9E1F-90E92E61F3D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$FDF29AEB-10EE-4BAE-971A-BC4541E9C793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$D2BE4E67-1BC3-4AF7-83CE-17AAAAA9F083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e52f0020cbe0d9c6e9d214c79d4fc5695e2836","datavalue":{"value":"6108946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$CC698033-3F25-4C34-ACFB-032023D3E5A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2293423e60543b1b12827a567b94a3e15c894d6a","datavalue":{"value":"adjacent vertex distinguishing total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$4C022BEE-6F27-4F17-AEF2-1CED337012A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$ED81324F-44CF-4B73-B244-24170BAD0418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$2084834F-1085-4224-B098-9756C45D7195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$AE9D3BFC-C9F5-45F6-8FAA-E1EB088D7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6de279905384f6928796fd653751ca072c6f3a61","datavalue":{"value":"adjacent vertex distinguishing total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759396$6266DCDE-42FD-470C-92AA-034CD3954385","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":"Q1759396$7F060A64-1BCD-4B34-9EC3-F819151FCEEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3180f406ff068e3f32491e1b0cff050a8f5471","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759396$52AE621C-E4E8-4EB1-8A05-2BDC302F315D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d91962d12dad56247c1f6ea0ea6426649c367e9","datavalue":{"value":"W2005336976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$2244E4FA-5669-4D5C-B997-6B2E3DB08DD3","rank":"normal"}],"P223":[{"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":"Q1759396$49E16AEB-13C7-4064-9803-1F5900E7D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687f2fc4d338d5da552b3c7e5ceff37ac02d3d99","datavalue":{"value":{"entity-type":"item","numeric-id":442409,"id":"Q442409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$A5FA618F-3D4B-4AA7-B684-15F802D21C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd28a98d6021f941cf76099268db8e8e0d91068","datavalue":{"value":{"entity-type":"item","numeric-id":5017728,"id":"Q5017728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$ABD3E90A-C256-40B4-B91A-2677AEB0B04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d983845a266f85c3e236d8209d0dbb30c4d3ee","datavalue":{"value":{"entity-type":"item","numeric-id":1025519,"id":"Q1025519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$16278659-9C8C-44C1-8649-DC33B5637AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$5FA478A0-9475-433C-8EA3-A23B0D83DFF4","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":"Q1759396$313795AB-A07D-480B-A2E2-DE40DD8CF5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39324ed9c88925b5dd374b887a0f9481539bed5d","datavalue":{"value":{"entity-type":"item","numeric-id":2574667,"id":"Q2574667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759396$31E2622A-6BF0-4042-8C0D-28036BD8BAA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edb86283c2b5286938a6c305997380222c4b2d14","datavalue":{"value":"10.1016/J.DISC.2012.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759396$42C83724-B0D5-418C-8FE3-2F92FCE533D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4494b671efeaa4a9e0f469614bd5d9cf83d982f8","datavalue":{"value":{"entity-type":"item","numeric-id":1709550,"id":"Q1709550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24551cdc4b15b3e73ca1da3e44f3379fc1a35668","datavalue":{"value":{"amount":"+0.9377482533454896","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":"Q1759396$33553465-7557-42CC-996B-5B1B55C33E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def16eac6d6e28964e550e1c418b831fe204105f","datavalue":{"value":{"entity-type":"item","numeric-id":2410247,"id":"Q2410247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45454c9f0ee7b3e72c791a59d552841f9339c1a","datavalue":{"value":{"amount":"+0.9243342876434326","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":"Q1759396$5D8ECA9D-CA90-4021-91D4-8AF06214D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441bc141351142029ef21c8a1b4e9f88f3bb298","datavalue":{"value":{"entity-type":"item","numeric-id":2460105,"id":"Q2460105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a128ed4b4a645374c172f16dcfafe0f3f90445de","datavalue":{"value":{"amount":"+0.9217217564582824","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":"Q1759396$627AD447-6F2D-444A-8C7F-B0A7A88486A3","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":"e46b368910095c431327dbe55caedba00665fd85","datavalue":{"value":{"amount":"+0.9041723012924194","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":"Q1759396$6C562E6E-7ACB-497B-A5BF-DFA4AAC06C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0af0bb42bfd1fb8abc5cc16313e53660ba1b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3572447,"id":"Q3572447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1d255d093a9ffcc9889619779209837ce3344d","datavalue":{"value":{"amount":"+0.8992979526519775","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":"Q1759396$A572A48B-3E68-41E9-8A2C-BBD7D9B7DBDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759396"}}}}}