A Semi-strong Perfect Digraph Theorem

Stephan Dominique Andres, Helena Bergold, Winfried Hochstättler, Johanna Wiehe

Published: 2019-06-13

Comments: 5 pages, 1 figure

Note:

DOI: 10.1016/j.akcej.2019.12.018

graph

# BIB PDF ARXIV

Abstract

Reed showed that, if two graphs are $P_4$-isomorphic, then either both are perfect or none of them is. In this note we will derive an analogous result for perfect digraphs.

arXiv++ Combinatorics

A Semi-strong Perfect Digraph Theorem

Abstract

BibTeX