Radio k-chromatic Number of Full m-ary Trees
Sign Up to like & getrecommendations! 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
Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees
Sign Up to like & getrecommendations! Published in 2019 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-018-1975-8
Abstract: We count the number of vertices with given outdegree in plane trees and k-ary trees, and get the following results: the total number of vertices of outdegree i among all plane trees with n edges… read more here.
Keywords: vertices given; plane trees; ary trees; number vertices ... See more keywords