Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8941809 | Discrete Applied Mathematics | 2018 | 5 Pages |
Abstract
P. Hell and C. Hernández-Cruz recently defined new directed graph analogs of the traditional concepts of chordal and split graphs. This paper will provide additional evidence of the naturalness of their digraph analogs using characterizations in terms of undirected graphs with distinguished edges, most notably using standard clique tree representations from chordal graph theory.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Terry A. McKee,