On kernel-perfect orientations of line graphs
type: Item
instance of: scholarly article
title: On kernel-perfect orientations of line graphs
zbMATH Open document ID: 0955.05049
DOI: 10.1016/S0012-365X(98)00091-0
published in: Discrete Mathematics
publication date: 2000-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1525000
zbMATH Keywords: digraph
zbMATH Keywords: orientation
zbMATH Keywords: line graph
zbMATH Keywords: kernel-perfect
author: Oleg V. Borodin
author: Alexandr Kostochka
author: Douglas R. Woodall
MaRDI profile type: Publication
cites work: A counterexample to a conjecture of Meyniel on kernel-perfect graphs
cites work: The list chromatic index of a bipartite multigraph
cites work: Kernels in perfect line-graphs
full work available at URL: s0012-365x(98)00091-0
OpenAlex ID: W2055132375
description: scientific article; zbMATH DE number 1525000