Acyclic orientations of complete bipartite graphs
type: Item
instance of: scholarly article
title: Acyclic orientations of complete bipartite graphs
zbMATH Open document ID: 0823.05054
DOI: 10.1016/0012-365X(94)00222-5
author: Douglas B. West
published in: Discrete Mathematics
publication date: 1995-04-17T00:00:00Z
review text: The author succeeds in proving that every complete bipartite graph \(K_{p,q}\) with \(p, q\in \mathbb{N}\) is fully orientable. Furthermore, he provides some structural properties of acyclic orientations of a simple graph.
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 744031
zbMATH Keywords: complete bipartite graph
zbMATH Keywords: acyclic orientations
reviewed by: Rainer Bodendiek
MaRDI profile type: Publication
cites work: Q4304403
Recommended article: Acyclic orientations of graphs. (Reprint)
Recommended article: Q3328565
Recommended article: Acyclic and Totally Cyclic Orientations in Planar Graphs
Recommended article: Identity orientation of complete bipartite graphs
Recommended article: Q4320668
Recommended article: Q4949798
Recommended article: The connectivity of acyclic orientation graphs
Recommended article: Completing orientations of partially oriented graphs
Recommended article: Proper orientations of planar bipartite graphs
Recommended article: Q5134324
description: scientific article; zbMATH DE number 744031