Radio number for the product of a path and a complete graph

Citations

WEB OF SCIENCE

15
Citations

SCOPUS

28

초록

A multilevel distance labeling of a graph is a function on into such that for all . The radio number of is the minimum span over all multilevel distance labelings of . In this paper, we completely determine the radio number of where is the Cartesian product of a path with vertices and a complete graph with vertices.

키워드

Multilevel distance labelingChannel assignment problemRadio numberCartesian productK)-LABELING PROBLEMLABELING GRAPHSL(H
제목
Radio number for the product of a path and a complete graph
저자
Kim, Byeong MoonHwang, WoonjaeSong, Byung Chul
DOI
10.1007/s10878-013-9639-3
발행일
2015-07
유형
Article
저널명
Journal of Combinatorial Optimization
30
1
페이지
139 ~ 149