内射函数
组合数学
数学
边着色
图形
折线图
图形功率
作者
Xiaolan Hu,Belayneh-Mengistu Legass
出处
期刊:Discrete Mathematics, Algorithms and Applications
[World Scientific]
日期:2022-12-31
卷期号:16 (01)
标识
DOI:10.1142/s1793830922501890
摘要
An injective [Formula: see text]-edge coloring of a graph [Formula: see text] is a [Formula: see text]-edge coloring [Formula: see text] of [Formula: see text] such that [Formula: see text] for any three consecutive edges [Formula: see text] and [Formula: see text] of a path or a 3-cycle. The injective edge chromatic index of [Formula: see text], denoted by [Formula: see text], is the minimum [Formula: see text] such that [Formula: see text] has an injective [Formula: see text]-edge coloring. Li and Chen determined the injective edge chromatic index of the generalized Petersen graph [Formula: see text] for [Formula: see text]. In this paper, we consider the injective edge coloring of the generalized Petersen graph [Formula: see text] and show that [Formula: see text] for [Formula: see text].
科研通智能强力驱动
Strongly Powered by AbleSci AI