Results 241 to 250 of about 9,499 (262)
Some of the next articles are maybe not open access.
Graph Edge Coloring and Extensions of Edge Colorings
This dissertation explores two main questions which may be framed in terms of graph edge-coloring. First, an assignment of $k$ colors to the edges of the complete bipartite graph $K_{n,n}$ corresponds to an assignment of $k$ symbols to the cells of an $n\times n$ array.openaire +1 more source
The NP-Completeness of Edge-Coloring
SIAM Journal on Computing, 1981We show that it is NP-complete to determine the chromatic index of an arbitrary graph. The problem remains NP-complete even for cubic graphs.
exaly +3 more sources
Note on injective edge-coloring of graphs
Discrete Applied Mathematics, 2022Gexin Yu, Song Yimin, Zhengke Miao
exaly
Injective Edge Coloring for Graphs with Small Edge Weight
Graphs and Combinatorics, 2022Huiqing Liu, Xiaolan Hu, Liu Huiqing
exaly
List injective edge-coloring of subcubic graphs
Discrete Applied Mathematics, 2021Jianxi Li, Nian Hong Zhou, Jian-Bo Lv
exaly
Automatic Thresholding of Color Edges
Color and Imaging Conference, 2000Stokman, H.M.G., Gevers, Th.
openaire +2 more sources
Injective edge coloring of graphs with maximum degree 5
Discrete Applied Mathematics, 2023Junlei Zhu
exaly
The strong edge-coloring for graphs with small edge weight
Discrete Mathematics, 2020Gexin Yu, Xiangqian Zhou, Lily Chen
exaly
Adjacent strong edge coloring of graphs
Applied Mathematics Letters, 2002Zhongfu Zhang, Linzhong Liu
exaly
Star Edge Coloring of Some Classes of Graphs
Journal of Graph Theory, 2016Riste Škrekovski +2 more
exaly