JOURNAL ARTICLE

Injective-edge-coloring of planar graphs with girth restriction

Yuehua BuPeng WangHongguo Zhu

Year: 2023 Journal:   Discrete Mathematics Algorithms and Applications Vol: 16 (05)   Publisher: World Scientific

Abstract

A [Formula: see text]-[Formula: see text]-[Formula: see text]-[Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] [Formula: see text] is a mapping [Formula: see text] such that [Formula: see text] for any three consecutive edges [Formula: see text],[Formula: see text],[Formula: see text] of a path or a [Formula: see text]-cycle. [Formula: see text][Formula: see text] has a [Formula: see text]-injective-edge-coloring[Formula: see text] is called the injective chromatic index of G. In this paper, we prove that for planar graphs [Formula: see text] with [Formula: see text], (1)[Formula: see text] if [Formula: see text]; (2)[Formula: see text] if [Formula: see text].

Keywords:
Injective function Combinatorics Mathematics

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
8
Refs
0.11
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology

Related Documents

JOURNAL ARTICLE

Injective coloring of planar graphs with girth 5

Yuehua BuQiang YangJunlei ZhuHongguo Zhu

Journal:   AIMS Mathematics Year: 2023 Vol: 8 (7)Pages: 17081-17090
JOURNAL ARTICLE

INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7

Yuehua BuKai Lü

Journal:   Discrete Mathematics Algorithms and Applications Year: 2012 Vol: 04 (02)Pages: 1250034-1250034
JOURNAL ARTICLE

Injective coloring of planar graphs with girth 6

Wei DongWensong Lin

Journal:   Discrete Mathematics Year: 2013 Vol: 313 (12)Pages: 1302-1311
JOURNAL ARTICLE

Injective coloring of planar graphs with girth 5

Yuehua BuPiaopiao Ye

Journal:   Frontiers of Mathematics in China Year: 2022 Vol: 17 (3)Pages: 473-484
JOURNAL ARTICLE

Injective (Δ + 2)-coloring of planar graphs with girth 5

Yuehua BuHongrui ZhengHongguo Zhu

Journal:   Discrete Mathematics Algorithms and Applications Year: 2025
© 2026 ScienceGate Book Chapters — All rights reserved.