{"entities":{"Q815210":{"pageid":817058,"ns":120,"title":"Item:Q815210","lastrevid":64575483,"modified":"2026-04-11T20:49:34Z","type":"item","id":"Q815210","labels":{"en":{"language":"en","value":"The distinguishing chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5006929"}},"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":"Q815210$9512FB9C-DDEB-4CF9-B1E9-E2F8BE5F0CCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e33e6bde2260ebc066ad37af8144ee83e9d160e","datavalue":{"value":{"text":"The distinguishing chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q815210$C080AF42-78D6-4B50-9732-7EA5B0DD0F68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f75491cfb57982438401b600da428af713157c3","datavalue":{"value":"1081.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815210$F66BB7FD-3E48-47B4-B9B1-AE1319C98339","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a80f0a30c34568b1594b2aaace08fe6b51a1e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234314,"id":"Q234314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815210$7B807128-CD53-4B49-8229-F804F5310567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815210$65B2B3D6-81BE-4EF1-900C-2B2781080F0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815210$A65CDB87-8254-4DBA-A1B5-9C6AE650B8E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e3073a309ab1a7be8e7886f646f40a06779d78f","datavalue":{"value":{"time":"+2006-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q815210$344ACD9D-FE6D-4FBD-9673-15B3CED9FF15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9f7b44580811d6a1587c2cf092be96609771282","datavalue":{"value":"https://eudml.org/doc/125578","type":"string"},"datatype":"url"},"type":"statement","id":"Q815210$419AD44F-6F87-4427-A387-E787843914E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"860134d234493d54abfa974a69b8fb4b2c7179a6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r16.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q815210$13833423-43EA-418C-A18D-299D1F134BAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cedba3a831aad83ce3987d6ca46f08baef13a7a9","datavalue":{"value":"Summary: In this paper we define and study the distinguishing chromatic number, \\(\\chi_D(G)\\), of a graph \\(G\\), building on the work of \\textit{M. O. Albertson} and \\textit{K. L. Collins} [Electron. J. Comb. 3, Research paper R18 (1996); printed version J. Comb. 3, 259--275 (1996; Zbl 0851.05088)] who studied the distinguishing number. We find \\(\\chi_D(G)\\) for various families of graphs and characterize those graphs with \\(\\chi_D(G) = |V(G)|\\), and those trees with the maximum chromatic distingushing number for trees. We prove analogs of Brooks' theorem for both the distinguishing number and the distinguishing chromatic number, and for both trees and connected graphs. We conclude with some conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q815210$DC5AA2BC-4CA9-4FEA-94B2-CA74AF31FD9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815210$4E484E11-31AD-494F-AD2D-00E312AA5849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815210$10E3918E-D00D-4EBF-A0C9-AADFAEC020E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b3e00ddd13af71d29683cee6bac1605ff17afb5","datavalue":{"value":"5006929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815210$EF56E544-5A83-4F69-A9AE-9A0A9BB76563","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":"Q815210$11ACAA13-D87B-463A-BA84-2E8959A2AE51","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0780081a61466e4bbb00cff94471749b0c3ce584","datavalue":{"value":"bafkreie4dgvurzcpkhi23qlffvssqn6qrgtg6k54hnnzbxjd3mu3txz2pu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815210$27495B4A-B64F-4FDD-BDD1-D9ACA4850AB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e6da968a224e6bd795795dbca9bf667356fba8","datavalue":{"value":{"entity-type":"item","numeric-id":1953399,"id":"Q1953399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8525c8d3028a87430cf457da0206efd5f6244b7f","datavalue":{"value":{"amount":"+0.8591856956481934","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":"Q815210$0DDE955D-76A5-4D02-85C4-BA93103B532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8595111a95758d12c940645003af5255c18449","datavalue":{"value":{"entity-type":"item","numeric-id":1946232,"id":"Q1946232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824db4136bc0595c01e4e9e398b3fb6527f3c27c","datavalue":{"value":{"amount":"+0.8510416746139526","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":"Q815210$24CA72A5-CC6E-489E-B7D2-0D3B8EF187B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b07031f590d0d039ed84fa9cae49d12d0944af5","datavalue":{"value":{"entity-type":"item","numeric-id":1011889,"id":"Q1011889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaaea4ad7bdc5225267bcafc9a6bc85fdeef07f","datavalue":{"value":{"amount":"+0.8507091999053955","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":"Q815210$ED4A5A36-D4C3-4F6B-BDC9-3F520B5082B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6cac5c6ea5a1e4a7921c4da54929406af2a76","datavalue":{"value":{"entity-type":"item","numeric-id":2380243,"id":"Q2380243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866cfa9c08278381ea522fdcd8a66304e3517d7b","datavalue":{"value":{"amount":"+0.8483266830444336","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":"Q815210$4CC80319-4995-4472-B104-8E2BF481AE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18559beff5902e8fb5fbc13aa4487a4e546c51","datavalue":{"value":{"entity-type":"item","numeric-id":640414,"id":"Q640414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3aab41579fff50ff1022960cbb9fe6c199afd27","datavalue":{"value":{"amount":"+0.845466136932373","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":"Q815210$9E7136EF-1015-4004-B156-FCA3A5107EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distinguishing chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_distinguishing_chromatic_number"}}}}}