Articles with "radio chromatic" as a keyword



Photo from wikipedia

Radio k-chromatic Number of Full m-ary Trees

Sign Up to like & get
recommendations!
Published in 2021 at "Theory of Computing Systems"

DOI: 10.1007/s00224-021-10056-7

Abstract: For a simple connected graph G = (V (G),E(G)) and a positive integer k, a radio k-labelling of G is a mapping $f \colon V(G)\rightarrow \{0,1,2,\ldots \}$ such that $|f(u)-f(v)|\geqslant k+1-d(u,v)$ for each pair of… read more here.

Keywords: radio chromatic; ary trees; chromatic number; number full ... See more keywords
Photo from wikipedia

On the Radio k-chromatic Number of Some Classes of Trees

Sign Up to like & get
recommendations!
Published in 2020 at "International Journal of Applied and Computational Mathematics"

DOI: 10.1007/s40819-020-0778-9

Abstract: Radio k-coloring of a graph G is an assignment f of positive integers (colors) to the vertices of G such that for any two distinct vertices u and v of G, the difference between their… read more here.

Keywords: radio chromatic; classes trees; number; number classes ... See more keywords