• Cite Icon2
  • https://doi.org/10.1142/s2661335222500034Copy DOI Icon

L(2,1,1)-labeling of interval graphs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

[Formula: see text]-labeling problem ([Formula: see text]-[Formula: see text]) is an important topic in discrete mathematics due to its various applications, like in frequency assignment in mobile communication systems, signal processing, circuit design, etc. [Formula: see text]-[Formula: see text] is a special case of [Formula: see text]-[Formula: see text]. An [Formula: see text]-labeling ([Formula: see text]) of a graph [Formula: see text] is a mapping [Formula: see text] such that [Formula: see text] if and only if [Formula: see text], [Formula: see text] if [Formula: see text] or 3, where [Formula: see text] is the distance between the nodes [Formula: see text] and [Formula: see text]. In this work, we have determined the upper bound of [Formula: see text] for interval graph (IG) and obtained a tighter upper bound which is [Formula: see text]. Also, we proposed an efficient algorithm to label any IG by [Formula: see text] and also computed the time complexity of the proposed algorithm.

Similar Papers
  • PDF
  • Research Article
  • Citations16

Distance Two Surjective Labelling of Paths and Interval Graphs

  • Jun 07, 2021
  • Discrete Dynamics in Nature and Society
  • Sk Amanathulla +3
  • Research Article
  • Citations1

Radio Labeling of Double Triangular Snake Graphs

  • Jan 01, 2023
  • Annals of Pure and Applied Mathematics
  • K.Sunitha
  • Research Article
  • Citations5

Strategy of building a wireless mobile communication system in the conditions of electronic counteraction

  • May 25, 2023
  • Radioelectronic and Computer Systems
  • Aleksandr Serkov +4
  • Research Article
  • Citations1

NEMP Protection of Antennas in Mobile Communication System: Simulation and Circuit Design

  • Oct 01, 2023
  • Journal of Physics: Conference Series
  • Keran Zhang +4
  • PDF
  • Book Chapter
  • Citations13

Multiband and Wideband Antennas for Mobile Communication Systems

  • Dec 16, 2011
  • Mustafa Secmen
  • Conference Article

Buildings in high-speed mobile communication systems

  • May 03, 2000
  • Y Miyazaki +1
  • Conference Article
  • Citations2

Technical design and service aspects of digital mobile satellite communication systems

  • Jun 12, 1988
  • Y Yasuda +3
  • Research Article
  • Citations3

A highly innovative global broadband mobile communication system concept

  • Nov 13, 2009
  • Acta Astronautica
  • Manfred Wittig
  • Book Chapter
  • Citations4

8 - Data transmission in Mobile Communication Systems

  • Jan 01, 2004
  • Location-Based Services
  • Holger Karl
  • Conference Article
  • Citations2

Development of a GSM-derived regional mobile satellite communication system

  • Jan 01, 1997
  • P Chitrapu
  • Conference Article
  • Citations1

Critical Review of Analytical Modelling Approaches for Performability Evaluation of the Handover Phenomena in Mobile Communication Systems

  • Aug 01, 2011
  • Y Kirsal +3
  • Conference Article
  • Citations22

Partner Assignment Algorithm for Cooperative Diversity in Mobile Communication Systems

  • May 07, 2006
  • Young Seok Jung +1
  • Research Article

Characteristics of a two-element common-mode antenna array with a chiral metamaterial reflector for mobile radio communication systems

  • Jun 06, 2025
  • Radioengineering
  • M.A Buzova +1
  • Conference Article
  • Citations1

Application of methods of combined signal processing in systems of mobile communication

  • Sep 22, 1998
  • V.A Grigoryev +2
  • Research Article

Editoral: Special Issue on Photonic and RF Communications Systems

  • Sep 01, 2014
  • IET Circuits, Devices & Systems
  • Piotr Zwierzykowski +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.