Consecutive Radio Labelling of Graphs

Title

Consecutive Radio Labelling of Graphs

Creator

Raj A.T.; Kureethara J.V.

Description

Radio labelling or radio colouring is an assignment of positive integers to the vertices of a graph such that the difference between labels of any two vertices must be at least one more than the difference between the diameter of the graph and the distance between the vertices themselves. A graph G admits consecutive radio labelling when the radio number of the graph equals the order of the graph. In this paper, we study certain graphs admitting consecutive radio labelling and identify certain properties of such graphs. Moreover, we characterize the graphs with diameter two admitting consecutive radio labelling and examine certain properties of the labelling under some graph operations. 2021, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

Source

Lecture Notes in Networks and Systems, Vol-290, pp. 317-323.

Date

2021-01-01

Publisher

Springer Science and Business Media Deutschland GmbH

Coverage

Raj A.T., Christ University, Bangalore, India; Kureethara J.V., Christ University, Bangalore, India

Rights

Restricted Access

Relation

ISSN: 23673370; ISBN: 978-981164485-6

Format

Online

Language

English

Type

Conference paper

Identifier

https://doi.org/10.1007/978-981-16-4486-3_35

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85115049847&doi=10.1007%2f978-981-16-4486-3_35&partnerID=40&md5=02c4b9e089fadfb4fc5da805f8923fef