# A Note on Neighbour-Distinguishing Regular Graphs Total-Weighting

• Jakub Przybyło

### Abstract

We investigate the following modification of a problem posed by Karoński, Łuczak and Thomason [J. Combin. Theory, Ser. B 91 (2004) 151–157]. Let us assign positive integers to the edges and vertices of a simple graph $G$. As a result we obtain a vertex-colouring of $G$ by sums of weights assigned to the vertex and its adjacent edges. Can we obtain a proper colouring using only weights 1 and 2 for an arbitrary $G$?

We know that the answer is yes if $G$ is a 3-colourable, complete or 4-regular graph. Moreover, it is enough to use weights from $1$ to $11$, as well as from $1$ to $\lfloor{\chi(G)\over2}\rfloor+1$, for an arbitrary graph $G$. Here we show that weights from $1$ to $7$ are enough for all regular graphs.

Published
2008-09-15
Issue
Article Number
N35
{"ft_lang_label":"__label__en","ft_lang_prob":0.9055475,"math_prob":0.99303705,"size":843,"snap":"2020-45-2020-50","text_gpt3_token_len":237,"char_repetition_ratio":0.10488677,"word_repetition_ratio":0.0,"special_character_ratio":0.27758008,"punctuation_ratio":0.09356725,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9974048,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-10-25T16:57:13Z\",\"WARC-Record-ID\":\"<urn:uuid:c9ab5d8b-1b57-45a5-852f-fe12dd7f80b4>\",\"Content-Length\":\"13689\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:e77807dd-331e-4a49-8a93-e16ba50598cc>\",\"WARC-Concurrent-To\":\"<urn:uuid:325be944-3075-48b6-a088-1e1e5222c95e>\",\"WARC-IP-Address\":\"150.203.186.177\",\"WARC-Target-URI\":\"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1n35\",\"WARC-Payload-Digest\":\"sha1:7H7SVDEWWBWCOXEGRCQPIHXCDQGNI7DQ\",\"WARC-Block-Digest\":\"sha1:LTMPGW6V46DSMKOSGTPN7PXYK76A7UPZ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-45/CC-MAIN-2020-45_segments_1603107889574.66_warc_CC-MAIN-20201025154704-20201025184704-00461.warc.gz\"}"}