Results 281 to 290 of about 978,529 (303)
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.
openaire +3 more sources
Note on Injective Edge-Coloring of Graphs
Discrete Applied Mathematics, 2022Gexin Yu, Song Yimin, Zhengke Miao
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
Adjacent Strong Edge Coloring of Graphs
Applied Mathematics Letters, 2002Zhongfu Zhang, Jianfang Wang
exaly
Normal Edge-Colorings of Cubic Graphs
Journal of Graph Theory, 2020Giuseppe Mazzuoccolo, Vahan Mkrtchyan
exaly
Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
SIAM Journal on Computing, 1982Harold N. Gabow
exaly
Neighbor Sum Distinguishing Edge Colorings of Graphs With Bounded Maximum Average Degree
Discrete Applied Mathematics, 2014Guanghui Wang +2 more
exaly
Adjacent Vertex Distinguishing Edge‐Colorings
SIAM Journal on Discrete Mathematics, 2007R H Schelp
exaly