Acyclic orientations of a graph and the chromatic and independence numbers
type: Item
instance of: scholarly article
title: Acyclic orientations of a graph and the chromatic and independence numbers
zbMATH Open document ID: 0331.05110
DOI: 10.1016/0095-8956(79)90048-0
author: K. Appert
published in: Journal of Combinatorial Theory. Series B
publication date: 1979-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 3517186
zbMATH Keywords: INDEPENDENCE NUMBERS
zbMATH Keywords: ACYCLIC ORIENTATIONS
zbMATH Keywords: CHROMATIC NUMBER
MaRDI profile type: Publication
full work available at URL: 0095-8956(79)90048-0
OpenAlex ID: W2011120948
cites work: Q3941433
cites work: Paths, Trees, and Flowers
cites work: Q3292914
cites work: Q5721624
cites work: Q5545303
cites work: Q3214706
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: Q5572939
cites work: Q5515142
cites work: Reducibility among Combinatorial Problems
cites work: Q4087193
cites work: A Theorem on n-Coloring the Points of a Linear Graph
cites work: Q3291034
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs
cites work: Nombre chromatique et plus longs chemins d'un graphe
cites work: Q3851094
description: scientific article; zbMATH DE number 3517186