INDUCED nK2 DECOMPOSITION OF INFINITE SQUARE GRIDS AND INFINITE HEXAGONAL GRIDS

Title

INDUCED nK2 DECOMPOSITION OF INFINITE SQUARE GRIDS AND INFINITE HEXAGONAL GRIDS

Creator

Deepthy D.; Kureethara J.V.

Description

The induced nK2 decomposition of infinite square grids and hexagonal grids are described here. We use the multi-level distance edge labeling as an effective technique in the decomposition of square grids. If the edges are adjacent, then their color difference is at least 2 and if they are separated by exactly a single edge, then their colors must be distinct. Only non-negative integers are used for labeling. The proposed partitioning technique per the edge labels to get the induced nK2 decomposition of the ladder graph is the square grid and the hexagonal grid. 2022, Krasovskii Institute of Mathematics and Mechanics. All rights reserved.

Source

Ural Mathematical Journal, Vol-8, No. 1, pp. 23-33.

Date

2022-01-01

Publisher

Krasovskii Institute of Mathematics and Mechanics

Subject

Channel assignment; Distance labelling; Hexagonal grid; L(h, k)-colouring; Rectangular grid

Coverage

Deepthy D., GITAM University, Bangalore, India; Kureethara J.V., Christ University, Bangalore, India

Rights

All Open Access; Gold Open Access

Relation

ISSN: 24143952

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.15826/umj.2022.1.003

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85135189713&doi=10.15826%2fumj.2022.1.003&partnerID=40&md5=8f773447ea691e3ae390020fccea283a