Mixed graph edge coloring
type: Item
instance of: scholarly article
title: Mixed graph edge coloring
zbMATH Open document ID: 1250.05047
author: Hanna Furmańczyk
author: Adrian Kosowski
author: Paweł Żyliński
author: Bernard Ries
published in: Discrete Mathematics
publication date: 2009-12-09T00:00:00Z
full work available at URL: mixededgecoloring.pdf
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5644024
zbMATH Keywords: mixed graphs
zbMATH Keywords: complexity
zbMATH Keywords: precoloring extension
zbMATH Keywords: bipartite graphs
zbMATH Keywords: trees
zbMATH Keywords: edge coloring
zbMATH Keywords: network communication
MaRDI profile type: Publication
OpenAlex ID: W2018626742
cites work: Using mixed graph coloring to minimize total completion time in job shop scheduling
cites work: Q5615282
cites work: A note on mixed tree coloring
cites work: Mixed graph colorings
cites work: The NP-Completeness of Edge-Coloring
cites work: Q3949076
cites work: NP‐completeness of list coloring and precoloring extension on the edges of planar graphs
cites work: Coloring some classes of mixed graphs
cites work: On two coloring problems in mixed graphs
cites work: Q2712373
cites work: Q2784175
cites work: Q4120593
cites work: Scheduling Problems and Mixed Graph Colorings
cites work: Edge-Coloring Partialk-Trees
cites work: Q4551367
DOI: 10.1016/J.DISC.2008.11.033
Recommended article: Mixed graph colorings
Recommended article: Edge-coloring of multigraphs
Recommended article: Coloring some classes of mixed graphs
Recommended article: Parameterized mixed graph coloring
Recommended article: An edge colouring of multigraphs
Recommended article: Q3693541
Recommended article: Q4014299
Recommended article: Mixed colorings of hypergraphs
Recommended article: Coloring edges of embedded graphs
Recommended article: Coloring mixed and directional interval graphs
description: scientific article; zbMATH DE number 5644024